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QUANTUM GENERALIZATION OF THE HORN CONJECTURE 



PRAKASH BELKALE 



1. Introduction 



Our aim in this paper is to prove a theorem which implies a multiplicative analogue 
of the Horn conjecture (see |Flj for a discussion of the classical case). 

To state our theorem we have to first recall the setting of two closely related topics: 
quantum cohomology of the Grassmannians Gr(r, n) and the multiplicative eigenvalue 
problem for SU(n). In the introduction all schemes are over C. 

1.1. Quantum cohomology and eigenvalue problems. Let / be a subset of {1, . . . , n} 

of cardinality r. Make the convention that a set / as above is always written in the form 
I = {ii < ■ ■ ■ < i r }. Let 

F. : {0} = F C F 1 C • ■ ■ C F n = W 

be a complete flag in an n-dimensional vector space W . Define Qj(F m ) C Gr(r, W) to be 

{V e Gr(r, W) \ ik{V n F ia ) > a, 1 < a < r}. 

Denote the cohomology class of this subvariety by uj. The codimension of Qi(F.) is 
codim(u;/) = JJ a =i( n -r + a-i a ). 

Fix a set of points S = {pi, . . . ,p s } on P 1 . Given subsets I 1 , ... ,1 s of {1, . . . , n} 
each of cardinality r, and a nonnegative integer d, define the Gromov-Witten number 
(ujji, . . . , u)is) d to be, for generic flags on C n for j = 1, . . . , s, the number of maps 
/ : P 1 — >• GV(r, W) of degree d such that for each j — 1, . . . , s, f(pj) G Qjj(F^). If there 
is an infinite number of such maps, (up, . . . , ujs) d is defined to be zero. 

Conjugacy classes in the special unitary group SU(n) are in one to one correspondence 
with sequences of the form [Si, . . . , 8 r ) satisfying 

n 

Si>--->5 n >8 1 -l, Y. 6b = > 

6=1 

where, to (Si, ... , 5 r ), we associate the conjugacy class of the diagonal matrix with entries 
exp(27ri<5{,) for b = 1, . . . , n. 

For a conjugacy class A corresponding to the sequence . . . ,5 r ), and a subset / C 
{1, . . . , n} of cardinality r, define 

iel 
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The following theorem was proven independently by Agnihotri- Woodward |AWj and the 
author [BlJ. It says that the multiplicative eigenvalue problem for SU(n) is controlled 
by quantum Schubert calculus of the Grassmannians Gr(r, n). 

Theorem 1.1. Let A^\...,A^ be conjugacy classes in SU(n). Then, there exist 
A^\...,A^ in SU(n) with A® in the conjugacy class of A^ for j = 1, . . . , s and 
AW A® ■ ■ ■ = I if and only if: For any integers r, d with < r < n, d > and 
subsets I 1 , ... ,1 s of {1, ... ,n} each of cardinality r, such that {up, . . . , Uis) d ^ 0, the 
following inequality holds: 

s 

(1.1) 5>,(^)<d. 

3=1 

1.2. The main results. We would like to understand (inspired by the classical Horn 
problem), the condition {up., . . . , ujs) d ^ from Theorem II. II in terms of the multiplica- 
tive eigenvalue problem for SU(r). To formulate our result we introduce some notation: 
For I = {ii < • ■ ■ < i r } C {1, . . . , n}, define a conjugacy class (3{I) = {fix, . . . , f3 r ) for 
SU(r) as follows: First define A(J) = (h, . . . , l r ) where l a = n ~ r ^- ia for a = 1, . . . , r. 

Let c = - J2 a =i la anc ^ fi nan y; let /3 ffl = i a — c for a = 1, . . . , r. 

The center of SU(r) acts on the conjugacy classes of elements in SU(r). To make this 
explicit, let ( r = exp(^) G C. To ( r one can associate a generator of the center of 
SU(r), namely the diagonal matrix with ( r on the diagonal. Given a conjugacy class A 
for SU(r) we have a natural conjugacy class £ r A for SU(r). Explicitly, if A = [Si, . . . , 8 r ) 
then 

C r A = (5 2 + -,..., 5 r + -,*! + -- 1). 

We now state the main theorem of this paper which relates the nonvanishing of a Gromov- 
Witten number to the product of unitary matrices problem (see Corollary 13.31 for a 
symmetric form) : 

Theorem 1.2. Let I 1 ,..., I s be subsets of {l,...,n} each of cardinality r and d a 
nonnegative integer such that 

s 

codim(c<jp) = r(n — r) + dn. 

3=1 

The following are equivalent: 

(1) {up, . . .,u IS ) d ^ 0. 

(2) There exist A^ 1 ', . . . , A^' in SU(r) satisfying 

• a^aw ... a m = I. 

is in the conjugacy class corresponding to 0/3 {I 1 ) and for j = 2, . . . , s, 
is in the conjugacy class corresponding to (3{P). 

(3) There exists a (special) unitary local system C on P 1 — S such that the local mon- 
odromy of £ at pi is C,fl3{I l ), and the monodromy at pj for j > 2 is f3{P). 
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The equivalence (2) (3) follows immediately from the description of the fundamental 
group of P 1 — S. 

The implication (1) (3) is a remarkable way of producing unitary local systems on 
P 1 — S from no n- vanishing Gromov-Witten numbers. This can also be obtained from the 
work of E. Witten jWj and S. Agnihotri jX] as will be explained in Section 0] 

Theorem 11.21 along with Theorem II. 1[ can be used to obtain a generalization (not 
conjectured before) of A. Horn's 1962 conjecture |Hoj on the eigenvalues of sums of 
Hermitian matrices (see Section 13. 2j) . The multiplicative generalization is concerned 
with an inductive characterization of the possible eigenvalues of a product of unitary 
matrices. The original 1962 conjecture of Horn was proved by the combined works of A. 
Klyachko, A. Knutson and T. Tao jKj, jKTj (see jFlj for a history of this problem). 

We prove a more general theorem than Theorem 11.21 (see Theorem 12 .7|) which gives 
information (Corollary 13.71 (1)4^(2)) on the smallest power of q in a quantum product 
of Schubert varieties in Grassmannians with an arbitrary number of factors. The case 
of two factors for an arbitrary G/P was considered by W. Fulton and C. Woodward 
FWj. 



in 



The quantum analogue of the saturation theorem of Knutson and Tao jKTj is stated 
in a non geometric form in Section E~T1 The geometric form of this theorem will be given 
in [EI]. 

Our methods give transversality statements in quantum Schubert calculus in any char- 
acteristic (see Section [Hjl. The interesting problem of the maximum possible number 
of real or p-adic solutions to a "quantum Schubert enumerative problem" remains open 
(but see jHlj, jVj). 

1.3. An overview of the methods. It is standard that one can view (ujji, . . . ,ujjs) d 
form Section 11.11 also as the number of subbundles (if finite and zero otherwise) V of 
W = O n so that for each p G S, V p G flu (F^). To get an inductive grip on this situation, 
we would like to replace W by V. However V is of degree — d which is not necessarily 
0. It can however be shown to be evenly split (see Section 12.11 and Lemma l6.2j) . This 
motivates us to carry out a generalization of Gromov-Witten numbers ( Section 12. 3j) . 

With this inductive framework in place, the strategy for the proofs is very similar to 
those in B3j (where many of the arguments in this paper appear in a simpler situation): 
The tangent space technique is modified so that it applies in the context of space of 
maps of P 1 to a homogenous space. We use standard properties of Quot schemes to do 
the tangent space calculations. We also use the general position techniques from [B3J 
(sec [B3 , Introduction). 

There are some additional difficulties in the quantum situation arising from the nature 
of maps between vector bundles on P 1 (eg. image of a morphism of vector bundles may 
not be a subbundle). We also use techniques inspired by the theory of parabolic bundles 
to overcome these difficulties. 



1.4. Conventions. All schemes in this paper are assumed to be finite type over an 
algebraically closed base field k of arbitrary characteristic. 
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(1) Fix a finite collection of points S = {p±, . . . ,p s } on P 1 . 

(2) A vector bundle V on P 1 x X is said to be a (d, r)-bundle if for each x G X, V x 
is a vector bundle on P 1 of degree —d and rank r. 

(3) A morphism V — > W of locally free sheaves on a scheme X is said to have rank 
r if the cokernel is a locally free sheaf of rank rk(VV) — r. 

(4) If V is a vector bundle on a scheme X, the contravariant functor schemes/A' to 
(sets) given T the set of complete nitrations by subbundles F.\ 

C F x C F 2 C ■ • ■ C F r = V T 

of Vt (Vt denotes the pullback of V to T), is representable by a flag variety F1(V) 
which is smooth over X. 

(5) Denote the set {1, . . . , r} by [r]. 

1.5. Acknowledgements. I thank A. Buch, W. Fulton, F. Sottile, C. Woodward and A. 
Yong for useful communication. Woodward pointed out the related work of Witten jWj 
and Agnihotri jX] and that it should give a different proof of (1) => (2) in Theorem 11.21 
(see Section 0}. I thank Xiaowei Wang for giving me a copy of Agnihotri's 1995 Ph.D 
thesis PQ. 



2. Formulation of the Main result 

2.1. Evenly split bundles on P 1 . A (D, n)-vector bundle (see Conventions II. 4|) W on 
P 1 is said to be evenly split (ES) if W = ®2 =1 ¥ i(ai) with joj — aj\ < 1 for < i < j < n. 
It is easy to see that W is ES if and only if H^P 1 , Snd(W)) = 0. 

Let D, and n be integers with n > 0. It is easy to show that upto isomorphism, there 
is a unique ES -bundle of degree — D and rank n on P 1 . We denote this bundle by Z Djn . 

Let W be a bundle on P 1 . Define Gr(d, r, W) to be the moduli space of (d, r)- 
subbundles of W. This can be obtained as an open subset of the Quot scheme of 
quotients of W of degree d — D and rank n — r. In the notation of jPj, Gr(d, r, W) is the 
open subset of Hilb n_r ' c( ~ I? (>V) formed by points where the quotient is locally free. 

If D, d are integers and < r < n, define Gr(d, r, D, n)= Gr(d, r, Z D n ). 

Definition 2.1. For r, m positive integers and d, b G Z define 

x(d, r, b, m) = x(P , Ttom(Z dr , Z h ^ m )) = rm + dm — br. 

Proposition 2.2. Gr(d, r, D, n) is smooth and irreducible of dimension x{d,r, D — d,n — 
r). The subset of Gr(d, r, D, n) formed by ES-subbundles V C Zo, n such that Zo. n /V is 
also ES, is open and dense in Gr(d, r, D, n). 



The proof of Proposition 12.21 will be given in Section 15.11 
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2.2. Complete Flags. For a bundle W on P 1 , define 



Fis(w) = n f kw p ). 



If £ G Flg(W), we will assume that it is written in the form £ = Ylpes More 
generally if X is a scheme and W is a vector bundle on P 1 x X, let Flg(W) be the 
scheme over X, whose fiber over x G X is Flg(W x .) as defined before. 

For a bundle W on P 1 , a subbundle V C W and a collection of flags £ = [T G 
F1 S (W) we have associated induced complete flags on V and on Q = W/V at points of 



S. We denote these by £ (V) = n„£?(V) e F1 S (V) and = Y[ p E*(Q) G F1 S (Q). 



2.3. Schubert states and Generalized Gromov-Witten numbers. A Schubert 
state is a 5-tuple X = (d,r,D, n, I) where d, D, r and n are integers, n > r > and / is 
an assignment to each p G S a subset J p of [n] = {1, . . . , n} of cardinality r. We will use 
the notation P = {i\ < ■ ■ ■ < i?} for p G S. 

Let W = i?D,n, £ G Fls(W) a generic point and X = (d,r, D,n, I) a Schubert state. 
For p G S let tt p : Gr(d, r, W) — >■ Gr(r, W p ) be the natural map (the fiber of the subbundle 
at p). Define (X) to be the number of points in the intersection (if finite and otherwise) 



Remark 2.3. If D = this corresponds to the usual definition of Gromov-Witten num- 
bers. The generalization above makes induction arguments possible (to pass from the 
pair (D,n) to the pair (d,r)). On the other hand, these new numbers can be recovered 
from the "usual" Gromov-Witten numbers ( Corollary 12. 

For p G S, the group GL(W P ) acts transitively on Gr(r, W p ). Hence by a theorem of 
Kleiman (see |ITj . §B.9.2), the dimension of Intersection 12.11 is given by dimX (with T 
generic) . 

It is important for us to include study the cases when the Intersection 12. H is nonempty. 
We will say that X is not null if the intersection 12.11 is nonempty (possibly infinite) for 
generic £ G F1 S (W). 

If the base field k is of characteristic 0, it follows from Kleiman's transversality theorem 
that for any Schubert state X = (d,r,D, n, I) such that the expected dimension given by 
Equation 12.21 (viz. dimX) is zero and generic £ G Flg(W), Intersection 12.11 is a reduced 
zero dimensional scheme. In Sectional we will show that this property holds for any 
algebraically closed field. 



(2.1) 




For a Schubert state X as above, define 



(2.2) 
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2.4. Shift operations. The following two results on shift operations are proved in Sec- 
tion usi 

Lemma 2.4. Let X = (d, r, D, n, I) be a Schubert state. Let J = (d + r,r, D + n,n, I). 
Then, 

(1) The expected dimensions of the intersections corresponding to T and J are the 
same. That is, dimX = dimjX 

(2) T is not null ^ J is not null. 

(3) (X) = {J). 

Let T = (d,r, D,n, I) be a Schubert state and p G S. Define a new shifted Schubert 
state Sh(jo)(X) = (d,r,D — l,n,J) where d and J are given as follows: J q = I q if 
q G S — {jo}, and letting P = {i\ < • ■ • < i r }, 

(1) If %\ > 1, let J p = {i\ - 1 < ■ • • < % r - 1} and d = d. 

(2) If %x = 1, let J p = {i 2 - 1 < • • • < i r - 1 < n} and d = d — 1. 

The following proposition is related to the "action" of nth roots of unity on the Quantum 
cohomology of the Grassmannian Gr(r, n) |AWj . The geometry of this action of the center 
of SL(n) appeared in |B2j . 

Proposition 2.5. With notation as above, 

(1) The expected dimensions of the intersections corresponding to T and J are the 
same. That is, dimX = dim^X 

(2) X is not null <S=> Sh(p)X is not null. 

(3) (X) = (Sh(p)(2)>. 

The above results have the following useful corollary: 

Corollary 2.6. Let I = (d,r, D,n, I) be a Schubert state. Then one can determine a 
Schubert state J = (d, r, n, 0, J) such that 

(1) (X) = (iX). The right hand side is an "usual" Gromov-Witten number. 

(2) X is not null ^ J is not null. 

Proof. Using Lemma 12.41 assume < D < n. Now make a D-fold application of the 
shift operator Sh(p). □ 

2.5. Statement of the main result. 

Theorem 2.7. Let X = (d,r, D,n, I) be a Schubert state such that 

dimX = dim Gr(d, r, D, n) — codim(u;jp) > 

pes 

The following are equivalent: 
(A) X is not null. 
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(B) Given a non null Schubert state of the form JC = (d, r, d, r, K) with < f < r, 
the following inequality holds: 

- X (d,r,D-d,n-r) + ^ (n - r + a - z£) < 0. 

Explicitly, Inequality (f^) is the following, 

—d(n — r) + f(D — d) — r{n — r) + (n — r + a — z^) < 

p aeKP 

(C) Given a Schubert state of the form JC = (d, f, d, r, K) with < f < r and (JC) ^ 0, 
Inequality (\\) holds. 

(D) Given a Schubert state of the form JC = (d, r, d, r, K) with < f < r and (JC) = I, 
Inequality (\ X K ) holds. 

Remark 2.8. The proofs of (A) ^ (B) (C) are independent of transversality state- 
ments ( Sect ion mj) . and do not invoke the results of Sectional The transversality result 
of Section H31 is deduced from the equivalence of (A), (B) and (C). 

The transversality statement in Section El is used to show the equivalence of (D) with 
the other three conditions. 

3. First Applications of Theorem 12.71 

3.1. Proof of Theorem 11.21 Let k — C. We introduce some notation for this section: 
Conjugacy classes in SU(n) are parameterized by points in the n— 1 dimensional simplex: 

n 

A(n) = {(St, . . . ,S n ) e R n | Si > ■ ■ ■ > 6 n > 6 1 - 1 = 0}. 

6=1 

To an element (Si,...,S n ) G A(n), we associate the conjugacy class of the diagonal 
matrix with entries exp(27rz<5;,), b — 1, . . . , n on the diagonal. 

Now define T(n, s) C A(n) s be the set of (A 1 , . . . , A s ) G A(n) s such that there ex- 
ist A® G SU(n) in the conjugacy class A J for j = l,...,s satisfying the equality 
A^A^ . . . A^ = I. Theorem O gives a description of T(n, s) in terms of inequalities. 
We note the following corollaries of Theorem 12.71 

Corollary 3.1. Let I = (d, r, D, n, I) be a Schubert state such that d = 0, and dimX = 0. 

Then the following are equivalent 

(1) (1)^0. 

(2) (f3(Pi),(3(P*),...,(3(P°))eT(r,s). 

Proof. Let (3(I P ^) = (5{, . . . , 5}) for j = 1, . . . , s. Let V a = w ~;+ a ~ f ° , a = 1, . . . , r. From 
the definitions, we have 5 3 a = h? a — Cj where rcj = YT a =i K- 

From Theorem l2.7l (A) <^ (C), the non nullness of X is equivalent to a set of inequalities 
indexed by Schubert states of the form JC = (d,f,0,r,K) satisfying (JC) ^ 0. Similarly, 
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according to Theorem IX . 1| (2) holds iff a system of inequalities indexed by the same 
set of K, holds. We just have to check the inequalities are the same. The inequality 
corresponding to Theorem 12 .7\ (t^-) is: 

which is the same as 

(3.i) k-d+f: e sD + £ C ,.+ jl._i< . 

J=l a&K p o j 

Using the hypothesis dimX = 0, we have 

r(n — ?")[y^ Cj + 1] = codim^jp) + Dr — r(n — r) = 0. 

j n r 

Therefore Inequality 13.11 is 

+ EE ^a)<0. 

j=l aG-R^' 

The above inequality is the same as the one corresponding to Theorem 11.11 for JC and 
the corollary is proved. □ 

Consider the operator T(r, n) acting on subsets I = {i\ < • • • < i r } of [n] which takes 
I to 

(1) {zi — 1 < i 2 - 1 < • • • < V - 1} if %\ > 1. 

(2) {z 2 - 1 < • • • < i r — 1 < n} if zi = 1. 

Informally, T(r,n)I = 1—1 with 0's replaced by n. It is immediate that /3(T(r,n)I) = 
(3(1) if i\ 1 and ( r (3(I) if *i = 1- The following includes Theorem 11.21 as a special 
case: 

Corollary 3.2. Let I = (d,r, D,n, I) be a Schubert state such that dimX = 0. Then, 
(X) ^ if and only if & (CW Pl ), P(I P2 ), • • • , P(I Ps )) G T(r, s) . 

Proof. We have the following two equivalences: (X) ^ iff ((d + r,r, D + n, I)) ^ and 
(C^),/5(/ P2 ),...,^)) e T{r,s) iff ((?+ r P(I Pl ),{3(I P2 ),...,P(I p *)) e r(r,s). The 
second equivalence is obvious and the first one is from Lemma 12.41 We can therefore 
assume that < d < r without loss of generality. 

Let I Pl = {ii < ■ ■ ■ < i r }, we consider J = Sh(piY d l = (0,r,D — i d ,n,J) (see 
Section O for definition of Sh(p) for p <E S). Clearly J Pl = T(r,n) id I Pl and J 9 = J 9 for 

From Proposition EI3 we have (X) ^ if and only if (J) ^ 0. Also, f3( J P1 ) = ( d f3(l pi ) 
and /5(J Pj ) = /3(I Pj ) for j = 2, . . . , s. We can therefore appeal to Corollary 13.11 (for the 
Schubert state J) and the Corollary is proved. □ 
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For any integers (aj, . . . , a s ) such that Ylj=i a j * s divisible by r, the map A(r) s — > A(r) s 
which takes (A 1 ,..., A") to (^A 1 , A*) clearly preserves the set T(r,s). We 

therefore have the following symmetric form of Theorem 11.21 

Corollary 3.3. Let I 1 , ... ,1 s be subsets of [n] of cardinality r each and d > a positive 
integer such that Ylj=i codim(cj/j) = r(n — r) + dn. Also assume that we are given 
(di, . . . , a s ) G Z s such that J2j=i a j — d is divisible by r. Then, (a>ji, . . . , ct>j»)d ^ «/ and 
only i/ (C^C/ 1 ), C 2 P(I 2 ), • • • , CW)) e r(r, s). 

3.2. Consequences for eigenvalue problems. Theorem ll.ll together with Theorem ll.2l 

( Corollary 13. 2|) implies an inductive characterization of the list of inequalities for the mul- 
tiplicative eigenvalue problem. This characterization does not involve quantum cohomol- 
ogy, and can be considered to the multiplicative analogue of Horn's original conjecture. 

For integers < r < n, define A(r, n, s) to be the set of tuples (d, r, n, I 1 , . . . , I s ) where 
d is a nonnegative integer, P C [n] for j = 1, . . . , n are subsets of cardinality r each 
satisfying the condition 



s r 



y 2 X n ~ r + a — *a) = r ( n ~ r ) + dn. 

j=l a=l 

We inductively define subsets T(n,s) C A(n) s and B(r,n,s) C A(r, n, s) where r, n 
are integers such that < r < n as follows 

• r(l, s) = A(l) s and B(l, n, s) = A(l, n, s) for all positive integers n. 

• Let n be a positive integer. Assume B(r, k, s) has been defined whenever r < n 
and V(k, s) has been defined whenever k < n. Define T(n, s) and for m > n, the 
set B(n,m,s) successively as follows: 

(1) (A 1 , . . . , A s ) e T(n, s) where A^' = (5{, . . . , & n ) for j = 1, . . . , s if and only if: 
For any integers f, d with n > r > and subsets J 1 , . . . , I s of [n] each of car- 
dinality f, such that (d, f, n, 7 1 , . . . , I s ) 6 -B(f, n, s), the following inequality 
holds: 

3=1 

(2) (d, n, m, J 1 , . . . , I s ) G A(n, m, s) is an element of B(n, m, s) if and only if 

(C(3(I 1 ),f3(I 2 ),...,f3(n)ef(n,s). 
The following corollary is immediate from Corollary 13.21 and Theorem 11.11 

Corollary 3.4. (1) For any positive integer n, T(n, s) = T(n, s). 

(2) Suppose we are given < r < n a positive integer, an integer d > and 
subsets I 1 ,..., I s of [n] of cardinality r each. Then, (uji, . . . , ujs) d ^ iff 
(d, r,n, I 1 , . . . , I s ) G B(r, n, s) . 
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3.3. Lowest powers of q. We want to give a criterion, expressed in terms of small 
quantum cohomology, for a Schubert state of the form X = (d, r, n, 0, J) to be non null. 

Lemma 3.5. Given ujj, the cohomology class of a Schubert variety in Gr(r, n) and an 
integer d > 0, there exist K\, . . . , K% subsets of [n] each of cardinality r such that in the 
(small quantum) product 

uj*u Kl -k ■ ■■■ku Kt , 
the coefficient of q d uJi is nonzero for some L. 

Proof. We easily see that we need to take care of only the case d = 1. Multiply by the 
Poincare dual of uj to reduce to the case of ujj = class of a point. So we need to exhibit 
a K so that l>Jk* \pt] has a term in which q appears to the degree 1. It is easy to see that 
the codimension 1 Schubert variety does this job (use Bertram's Pieri formula |Ber| ). □ 

Proposition 3.6. If X = (d,r, D,n, I) and D = 0, then X is not null if and only if in 
the (small) quantum product 

Ujpi -k UljP2 ~k ■ ■ ■ -k UIjps , 

the coefficient of q c uj is nonzero for some c satisfying < c < d, and J a subset of [n] 
of cardinality r. 

Proof. Assume that the quantum star product has a term q c u>j with c < d. According 
to Lemma [3.51 we can find Ki, . . . , K m subsets of [n] each of cardinality r such that 

It is now immediate that X is not null. 

To go the other way, we let W be an ES (£>, n)-bundle on P 1 , T E F1 S (W) such that 

W, T) is of the expected dimension. Let m = dimX. Pick a large collection of 
points Q = {qi, . . . , q?} such that 

T : Gr(d, r, W) -> JJ Gr(r, W q ) 
qeQ 

is an embedding (finite will do). By intersecting the image of V with (J^ a =i D a ) m where 
D a is the codimension 1 Schubert variety on Gr(r, W qa ) we find that 

(uiPi , . . . , LOlPs , U)K X , • • • , U)K e )d 7^ 

for some choice of for i = !,...,£. 

Using the associativity of the quantum product, one finds that in 

(jJjpi ~k (jJjp2 -k • • • -k Ujps , 

the coefficient of q c oJj is nonzero for a < c < d and J a subset of [n] of cardinality 
r. □ 

Recall the operators T(r, n) and Sh(p) for p £ S defined in Section I3~T1 and Section ITU 
respectively. We then have the following: 
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Corollary 3.7. Let I 1 , . . . I s be subsets of [n], each of cardinality r. Let d > be an 

integer. Write d = qr + b with < b < r and (q, b) e Z 2 . let I 1 = T(r, n)^/ 1 = I 1 — i\ 
(with 's replaced by n's and i\ defined to be 0). The following are equivalent 

(1) In co p * ■ ■ --kuis, a term of the form q c u>j with < c < d appears with a non-zero 
coefficient. 

(2) Ylj=i codim(ujjj) < dn + r(n—r) and for every choice of(d,r, K 1 , . . . , K s ) where 
d > and r > f > are integers and K , . . . , K s are subsets of [r] = {1, . . . , r} 
each of cardinality f such that (u K i, . . . , u)K B )d — 1> the inequality 

s 

^(n-r + a- il) + ^2^2(n-r + a- i 3 a ) < x(d, f, -{qn + i\) } n-r) 

is valid where x{d, —{qn + i\),n — r) = d(n — r) + f(qn + i\) + f(n — r). 

Proof. Let /(pj) = P and X = (d,r,0,n, I). By Proposition 13.61 the condition in (1) 
is that I is non null. Let J = Sh(pi) qn+lb I = (0, r, — (qn + ib),n, J) for some J. By 
Lemma f2 .41 and Proposition 12.51 dimX = dim ,7 and I is non null if and only if J is non 
null. By Theorem 12.71 J is non null if and only if the conditions in (2) hold (note that 
J(pi) = I 1 and J{pj) = P for j = 2, . . . , s). □ 

4. Relation to work of Witten and Agnihotri 

It should be pointed out that the statement of (1) =^> (2) in Theorem 11.21 has not 
appeared before. Computations to guess the form of these conditions were made by 
Buch and Fulton (unpublished). As pointed out to us by Woodward, one may also obtain 
this implication from the results of Witten jWj , which were proven mathematically by 
Agnihotri in his thesis [7Q. We explain this in this section. 

Let b G P 1 — S. Represent 71"! (P 1 — S, b) in the standard manner: Let jj be the 
loop based at b that loops around pj for j = 1, . . . , s. Then, the fundamental group 
71"! (P 1 — S, b) is the free group on 71,72, ... ,7 S modulo the smallest normal subgroup 
generated by the word 71-72 7s- 

Let G be a group. A representation p : 7Ti(P 1 — S, b) — > G is the same as choice of 
elements Aj e G for j — 1, . . . , s with A\A 2 . . . A s = I (by the association Aj p(jj))- 

Use notation from Theorem 11.21 and assume that Yuj=i codim(o;/i) = r(n — r) + dn. 
The theorem of Witten (as in Agnihotri's thesis) gives an expression 

{uii,...,u I .) d = h (M(i\...,i a ,d),e) 

where M. = M.(I X -, ■ ■ ■ , I s , d) is the moduli space of semistable parabolic bundles on P 1 
whose underlying bundle has degree —d, rank r and parabolic structure at pi, . . . ,p s (in 
the notation of Mehta and Seshadri's paper [MS ). The parabolic weight at pj given by 
A(.P) (defined in Section ll~2"|) . and is an ample line bundle on Ai. 

One therefore deduces that if (up., ■ ■ ■ , ^/»)d 7^ 0, then M. 7^ 0. However if V G M., 
the parabolic slope of V is 1 H — ^- which is not zero, so the theorem of Mehta-Seshadri 
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cannot be immediately applied to get a unitary representation (with local monodromies 
given by the parabolic weights A(P)) of 7r 1 (P 1 — S, b) — *■ U(r). We will deal with this 
difficulty in an ad hoc manner here. 

The addition of a parabolic point q G P 1 — S with central weight c G [0, 1) (that is, 
the sequence of weights at q is (c, c, . . . , c) G W) increases the parabolic slope of V by c. 
Twisting V by 0(1) increases the parabolic weight by 1. Therefore write an equation 

d 

c + a + H = 

n — r 

where a G Z, c G [0, 1). Consider a new parabolic bundle where we have added a new 
parabolic point q with central weight c and twisted V by (9(a). These operations do not 
change semistability. The parabolic slope has now become 0. 

Recall the notation from Section O Let 0(P) = ({3{, . . . , A(P) = . . . , P T ) 

and c J = ^ a = 1 la . From the above reasoning we get matrices G U(r) for j = 1, . . . , s 
and a scalar matrix I? such that: 

(1) For j — 1, . . . , s, is conjugate to the diagonal matrix with entries exp(27rz/^) 
along the main diagonal. 

(2) B is the central diagonal matrix with entries exp(27ric). 

(3) ■ A^ A« -B = I. 

We calculate 

s s r s 

(n — r)r^~^c^ = / = / ] codim(o;j(p j )) = rfn + r(n — r). 

i=i i=i o=i i=i 

Therefore, 

Ed(n — r) + dr + r(n — r) d d d 
Cj = -i ^ r-i ^ = - + + 1 = - c + a +-. 
r(n — r) r n — r r 

Therefore multiplying matrices by exp(— 2nic') we obtain a relation 

i^ 1 ) ■ A® AW ■ S = J 

where A^) are in SU(r) and in the conjugacy class of (3(P) for j = 1, . . . , s and B is a 
diagonal matrix which corresponds to multiplication by exp(27ric) where 

c = c+(-(c + a) + ^) = —a+-. 

Hence B = and we are done because we can multiply A^ by B and write an equation 
A (1) . . . A( s ) = J where 

(1) For j — 2, . . . , s, A^i is in the conjugacy class of (3(P). 

(2) A^ is in the conjugacy class of (^(I 1 ). 

(3) A« • AW AM = /. 
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4.1. Quantum saturation. The classical part of the story had one other aspect - the 
saturation theorem. We now state the quantum generalization of this result. We saw 
above that in the case Ylj=i codim(u;p ) = r{n — r) + dn, 

(up,...,^), = h (M(l\...,I s ,d),Q) 

where M. = Mil 1 , ■ ■ ■ , I s , d) is a moduli space of parabolic bundles and an ample line 
bundle on it. One way to interpret our results is to say that 

But G is ample so M. ^ is equivalent to the assertion h°(Ai,Q N ) ^ for large 
enough N. Hence we obtain the following generalization of the saturation theorem: For 
any positive integer N, 

(4.1) h°{M,Q) ^ <=> h°{M,e N ) ^ 0. 

In |B4j . we show that each h°(A4,Q N ) is a Gromov-Witten number in a natural way, 
thereby putting the equivalence 14.11 in a geometric framework. 

5. Properties of ES-bundles 

Lemma 5.1. Let T be a scheme and W a (D,n)-vector bundle on P 1 x T. Suppose we 
are given a point to G T such that the vector bundle Wt on P 1 is ES. Then, there exists 
an open subset U CT containing to and an isomorphism : W — ► p^iZo, n over U . 

Proof. From the hypothesis, there is an isomorphism so : Wt a —>■ Zd,u- Now consider 
T = Hom(W,p* pl (Z D:n )). Clearly H^P 1 ,^) = and therefore (using jH], Theorem 
12.11) s G -ff°(P 1 ,7^[ ) ) extends to a neighborhood U of t : a map : W — > p^Zp^ 
over U which restricts to the isomorphism so on the fiber over to- We just need to shrink 
U further to make (f) into an isomorphism. □ 

See jFj, Lemma 8.5.3 for the proof of the following lemma: 

Lemma 5.2. (Serre) Let W be a rank n vector bundle on a smooth projective curve C . 
Assume that W is generated by global sections. Then, there exists an exact sequence of 
the form 

-> O n - 1 -> W -> det(W) -> 0. 

Lemma 5.3. Let X, D and n be integers. There exists an irreducible smooth variety T, 
a vector bundle T on P 1 x T , such that 

(1) If W is a (D,n)-vector bundle on P 1 and W = Y17=i ^( a «) with a» > A for 
i — 1, . . . , n, then there is a point t G T and an isomorphism % ^ W. 

(2) There is a Zariski dense open subset Ues Q T formed by points t for which % is 
isomorphic to Zjj n . 

Proof. Without loss of generality assume (by twisting by an appropriate 0(a)) that A = 
and hence D < 0. Let T = Ext 1 (C(— D), ®" =1 0) and T the universal extension. The 
properties hold because of Lemma 15.21 □ 
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Lemma 5.4. Let V C Zn,n be a coherent subsheaf. The following vanishings hold 

(1) Ext^V,^) = R^F^HomiViZD^)) = 0. 

(2) Ext\V,Z D jV) = H^P 1 , Hom(V,Z Dtn /V)) = 0. 

Proof. Note the general fact that Ext 1 (J 7 , Q) = H^P 1 , Hom{? ', Q)) if .F is a locally free 
coherent sheaf on P 1 and any coherent sheaf on P 1 (see jHj, III, Propositions 6.3 and 
6.7). 

Note that V is locally free. Let 7i = Zp^. By tensoring with a suitable 0(a) we can 
assume H = © ¥ i(-l) n ~ k for some k > 0. Let V = @ r i=1 Opi(aj). It is easy to see 
that for i = 1, . . . , r, cij < 0. Hence TLomiV \H) has a decomposition ©™ x 0(&„) with 
each b u > -1. But H 1 (P 1 ,C(6)) = for 6 > -1. This proves (1). Consider the exact 
sequence of sheaves: 

-f V -> ft -»• ft/V -> 
which gives an exact sequence 

-> ftom(V,V) -> Hom(V,H) -> ftom(V,ft/V) -> 

H^P 1 , ftom(V, W/V)) is therefore surjected on by H^P 1 , Hom(V, H)) (there are no # 2, s 
on a curve!). This proves (2). □ 

5.1. Proof of Proposition [2~T2l Consider a point V C ft = of the moduli space 
Gr(d, r, D, n). From Lemma f5. 41 Ext 1 (V,7i/V) = 0. Therefore (see jPj, Theorem 8.2.1), 
Gr(d, r, D, n) is smooth at V and the irreducible component of Gr(d, r, D,n) passing 
through V is of dimension x(ftom(V, TC/V)) which equals x(d, r, D — d,n — r). 

Consider the subset Uq of Gr(d, r, D,n) formed by V C ft such that the bundle V is 
ES. We are going to show that Uq is open, irreducible and Zariski dense in Gr(d, r, D, n). 
This will prove the irreducibility of Gr(<i, r, D, n). 

The openness of Uq follows from Lemma f5. II For the irreducibility of Uq we argue as 
follows: Let Z = Hom(Zd, r , Zo,n)- On P 1 x Z, we have a universal morphism 

4> '■ (Zd,r)z — > (ZD,n)z- 

Let U be the largest open subset of P 1 x Z such that cokernel of </> is locally free of rank 
n — r over U. Let Uz = Z — ^((P 1 x Z) — U) which is an open set. If a point z G Z is 
in Uz, then <fr z is an injective map of sheaves on P 1 with a locally free cokernel of rank 
n — r. It is easy to see that there is a natural morphism Uz —>■ Gr(d, r, D, n) and that 
Uq is the image of this map. Therefore Uq is irreducible. 

We now show the Zariski density of Uq- Let V C Zo, n with V = @ r l=1 0(a{) and let 
A = inf/a; — 1. We appeal to Lemma 15.31 for this data and obtain a variety T and a 
vector bundle T on P 1 x T, and a subset Ues C. T. 

Consider the vector bundle A = TCom(T, (Zd,ti)) on P 1 x T. Find at G T such that 
% is isomorphic to V and find a section sq of if°(P 1 ,^4j) corresponding to the inclusion 
V C Zo,n- According to Lemma EH H 1 (P 1 ,^4 t ) = 0. By Grauert's theorem (see jHj, 
Corollary 12.9) there is an open neighborhood U of t and a section s of A on p^{U) 
which restricts to s Q at t . Said in a different way, we find a map / : T — > Ppi(-Z^> jn ) 
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on P 1 x U which restricts to the given embedding V C Zo,n on P 1 x t. It follows that 
we can shrink U and assume that / is injective with locally free cokernel. We therefore 
have a morphism : U — > Gr(d, r, D, n) by the universal property of Quot schemes. 
Now pick at' eUf] U ES and restrict / to P 1 x t! . This gives an embedding Z dr Q Zd.u- 
0(U) therefore meets Uq and contains V C Z DjH . Since U is irreducible we have shown 
the density of Ug in Gr(d, r, D, n). 

By duality, and irreducibility of Gr(d, r, D, n), the subset of Gr(d, r, D,n) formed by 

V C Z D)n such that both V and Z Dn jV are ES, is open and dense. The proof is therefore 
complete. 

Corollary 5.5. The following are equivalent 

(1) Gr(d, r, D, n) is nonempty. 

(2) R 1 (P\nom(Z d!r ,Z D _ dtn _ r )) = 0. 

Proof. If Gr(o?, r, n) is nonempty, pick V G Gr(d, r, Z D)n ) such that both V and Z D ^ n /V 
are ES. We can now apply Lemma E3 and deduce (1) ^> (2). 

For (2) (1), let V = and Q = Z D ^ n _ r . Let A be such that (V © Q) ® 0(-X) 
is globally generated. Apply Lemma 15.31 to A, D and n and obtain a variety T and 
a vector bundle T on P 1 x T. By construction, there is a point t sp on T such that 

V ® Q = T tsp . We form the relative Quot scheme q : Quot (T/T) — > T of quotients 
of degree —(D — d) and rank n - r of T. The point V C V @ Q defines a point of 
Quot(V© Q) = Quot(T /T) tsp . By assumption, H^P 1 , Hom(V, Q)) = 0, hence the Quot 
scheme Quot(V © Q) is smooth at V of dimension T~tom(Z e i )r , ZD-d,n-r))- Hence 
we can apply jKj, Theorem 5.17 to show that q is flat at V and hence dominant. We can 
now conclude the proof because T has a nonempty open subset of points t so that the 
bundle T t on! P 1 parameterized by t is ES. □ 

6. Proof of (A)=>- (B) in Theorem I2T71 

Definition 6.1. Let W be a (D, n)-bundle on P 1 , S G F1 S (W) and J = (d,r } D } n,I) a 
Schubert state. For p G S let ir p : Gr(e£, r, W) — > Gr(d, W p ) be the natural map. Define 
the scheme theoretic intersection 

n°(l,W,F) = flV 1 ^^)] Q Gr(d,r, W) 
pes 

It is clear that if W is ES and J 7 generic, then by Kleiman's theorem, the dimension 
of each irreducible component of f2°(X, W, J-) is dimX. 

Let V = Z dr be an ES-bundle and /C = (d, f, d, r, iT) a Schubert state. An element 
T G Fls(V) is said to be generic for purposes for intersection theory of (V, K) if 
the intersection f2°(/C, V, J 7 ) is proper, and nonempty if and only if K, is not null. The 
following Lemma will be proved in Section 17.21 
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Lemma 6.2. Let W = Gd,u, X = (d,r,D,n,I) a non null Schubert state, and JC = 
(d,f,d,r,K) a non null Schubert state. For £ a generic element o/Flg(W) ; there is an 
open dense subset of Q°(T,W,£) such that for V in this open dense subset, 

(i) V and W/V are ES-bundles. 

(ii) The induced £{V) G Fls(V) is generic for the purposes of intersection theory of 
(V,/C). 

Suppose I = (d,r,D, n, I) is a non null Schubert state with < r < n, and JC a non 
null Schubert state of the form (d,r,d,r, K) with < f < r. We show that Inequality 
(f^) from Theorem 12.71 holds: 

Let £ G Flg(W) be a generic point. Using Lemma f6. 21 we find a point in the intersec- 
tion Q°(I, W, £) which satisfies conditions (i) and (ii) of Lemma 16.21 

For p G S define LP = {i p a \ a G K p } and consider the Schubert state C = (d, f, D, n, L). 
By an easy computation (see |F2j . Lemma 2 (i)), 

(6.i) n°(jc, v, £{v)) c n°(c, w, £) 

under the inclusion Gr(d, f, V) C Gr(d, r, W). 

Since JC is non null (and Lemma l6.2|) . the intersection Q°(fC, V, £ (V)) is non empty 
and each irreducible component is of dimension 

dim/C = dim Gr(<j, f, d, r) — codim(io> kp) ■ 

pes 

Since JF is generic, each irreducible component of Q°(C, W, £) is of dimension 

dim£ = dim Gi(d, f, D, n) — codim(u;Lp). 

pes 

Therefore inclusion 16.11 gives an inequality 

dim Gr(d, f, d, r) — codim(u;xp) < dim Gr(J, f, n) — codim(cj LP ). 

pes pes 

This gives 
(6.2) 

f 

[dim Gr(J, f, d, r) — dimGr(J, f, D, n)] + ^^( n — r + 6 — i p k p — {r — f + b — k^))} < 0. 

pes b=i 

The term in the square brackets is — x{d, r, D—d, n—r) and the term in the curly brackets 
* s Spes ^2a&Kp( n ~~ r + a ~ *a)- Therefore Inequality 16.21 rearranges to Inequality (f^). 

7. Intersection theory and Universal families 

7.1. Universal families. Let X = (d,r, D,n, I) be a Schubert state and W a (D,n)- 
vector bundle on P 1 . For T a scheme over k, let F(I, W)[T] consist of the set of following 
data: 
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(1) A (d, r)-subbundle V C W T on P 1 x T. 

(2) For each p £ S a complete filtration of the bundle (Wt) p by subbundles 
(equivalently an element £ £ F1 s (Wt))- 

Subject to the following condition: For each p £ S, the rank of V p — > (VVr) p /i r f is r — a 
for < £ < i p a+ ii a = 0, . . . , r = and = n). It is easy to see that F(I, W) is a 
contravariant functor: schemes/ft to (sets). 

Proposition 7.1. The functor F (Z, W) z's representable by a scheme V (I, W) which is 
smooth over Gr(d, r, W) of fiber dimension 

^^[n(n — 2)/2 — codim(cj/ P )]. 

P es 

Note that the dimension of the space of complete flags on a vector space of dimension 
n is n(n — l)/2. 

Proof. Consider an element of F\T] = F(X,W)[T] as above. For p £ S, the bundle 
V p on T gets a complete induced filtration (by subbundles). The idea is to rewrite the 
definition of F by including this data: F[T] is the set of data consisting of 

(1) A subbundle V of Wt on P 1 x T of rank r and degree — d when restricted to any 
fiber P 1 x t. 

(2) For each p £ S a complete filtration El of the bundle (Wt) p by subbundles. 

(3) For each p £ S a complete filtration F. p of the bundle V p by subbundles. 

Subject to the conditions: 

(a) For p £ S, F£ C £ P P for a = 1, . . . , r 

(6) V p / F? — > (Wr)j,/^ is injective with locally free cokernel for i p a < I < i p a+1 for 
a = 1, . . . , r. 

If we ignore the very last condition (b), the desired scheme is the topmost element A in 
a tower of Grassmann bundles (see Lemma lA.8|) over Fl§(V) where V is the universal 
subbundle on Gr(d, r, W). The idea is "choose the flags on W after you have decided 
what the induced ones on V should be" . The condition (b) makes the representing scheme 
an open subscheme of A. To calculate the fiber dimension over M(d,r,W), it is (using 
Lemma I A. 8(1 

r 

{^r(r - l)/2} + Y^Hn - l)/2 - - %)a] 

pes pes a=i 

(the term in the first curly brackets is the fiber dimension of Fls(V) over M(d, r, W)) 

r 

= ^n(n-l)/2 + {X;[l + 2 + -.- + r-l-X;(d-*M} 

pes P eS a=i 
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The term in the second curly bracket is = n) 

- Y^[nr -i p r - % p r _ x %\ - - 1 - 2 (r - 1)] 

pes 

— ^^[^ — r + r — ir+n — r + (r — 1)— + . . . n — r + 1— «i] = — codim^/p) 

pes pes 

□ 

For £ G Fls(VV), it is easy to see that fl°(I, W, £) is the fiber over £ of the morphism 
U(X,W) ->F1 S (W). 

Corollary 7.2. Each irreducible component of Q°(T,W,£) is of dimension at least 
dimX. 

Proof. Each irreducible component of Gr(d, r, W) passing through a point V is of dimen- 
sion at least x(7^ om (V, W/V)) (see jKj, Theorem 1.5.17). Each irreducible component 
of U(X, W) passing through V is consequently of dimension at least 

X (Hom(V, W/V)) + ^[n(n - l)/2 - coding)]. 

pes 

The dimension of F1 S (W) is X] P es n ( n — -0/2> an d 

x(Wom(V,W/V))=x(d,r,An)- 
Therefore the fiber f2°(X, W, 5) of the morphism U(X, W) — > Fls(W) over £ is of dimen- 
sion at least 

X (Hom(V, W/V)) + Y^H n ~ l )/ 2 ~ codim(cj /P )] - dim(Fl s (W)) 

pes 

= x(^ om (V, W/V)) - ^2 codim(co>/ P ) = dimX. 

pes 

□ 

Corollary 7.3. Suppose W is ES, £ G F1 S (W) and V G fi°(X,W,£) 6e such that 
each irreducible component ofQ°(I,W,£) which contains V is of the expected dimension 
(= diml). Then X is not null. 

Proof. From the smoothness of the schemes Flg(W) and U(X, W), the hypothesis and 
general statements about flatness (see for example [M], Theorem 23.1), one concludes 
that U(X, W) — > Fls(W) is flat at (V, £) and hence dominant. Therefore X is not null. □ 

Corollary 7.4. Let V be the universal subbundle on Gr(cZ, r, W) and Q the universal 
quotient. The morphism 

7 : U(X, W) - Fls(V) x Gr(djr , w) Fls(Q) 

is smooth and surjective. 
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Proof. Let V C W be a point in Gr(d, r, W) and Q = W/V. The surjectivity of the map 
7 is equivalent to the following statement: Given T G Flg(V) and Q G Flg(Q) then there 
is a £ G F1 S (W) such that V G fi°(J, -T 7 = 8{V) and £ = 

This is really a pointwise statement (which is left to the reader): If W is a n- 
dimensional vector space, V an r-dimensional subspace of W, F. G F1(V), G. G F1(W/V) 
and / a subset of [n] of cardinality r; then there exists E. G Fl(IU) so that V G Q°j(E m ) 
and the induced flags on V and IU/V are F. and G. respectively. 

The smoothness of 7 (which is not used in this paper) is proved by the same technique 
as the smoothness of U(Z, W) — > Fls(V) which was proved in Proposition 17. 11 □ 

7.2. Proof of Lemma 16.21 We now prove Lemma 16.21 from Sectional Use notation 
from the statement of Lemma IB~2l We first fix a non-empty open subset U()C) of Fls (i^,r) 
such that this open subset is invariant under automorphisms of Z& r and such that any 
T eU{lC) 

• If K. is null then fi°(/C, V, J 7 ) = 0. 

• If K, is not null then f2°(/C, V, J 7 ) is a nonempty proper intersection. 

Let V be the universal subbundle on Gr(d, r, W) and F1 S (V) be the flag bundle as defined 
in Section 12.21 From the previous section we have a smooth morphisms 

U(J, W) -> F1 S (V) -> Gr(d,r, W). 

Since X is not null, Gr((i, r, W) is non-empty. Therefore the subset U of points in 
Gr(d, r, W) where the subbundle and the quotient bundle are ES is nonempty, open and 
densefProposition l2.2j) . Let V C Fls(V) be the inverse image of U (clearly non-empty). 

Consider the subset V of V formed by points (V,J-) so that "T G U(K)". This 
definition makes sense because if (V, J 7 ) G V then V is ES and U(K.) is invariant under 
automorphisms of Z^ r . Locally on V, the universal subbundle is ES, and hence the 
openness of U(K) C Fl s (Z dt r) implies that V C V is open. For V G Z7 C Gr(d, r, W), 
we can find T G Flg(V) so that (V,J-) G Vo (U(JC) is non-empty), and therefore Vo 7^ 0. 

Consider the inverse image (which is a dense open subset) Wq of Vo under the morphism 
U(J, W) -> Fls(V). Using Lemma 1731 we see that for generic S G F1 S (W), fi°(J, W, n 
VFo is dense in f2°(X, W, £), and this proves Lemma f6. 21 

Lemma 7.5. Lei / : X — > F iea morphism of irreducible schemes and Ux a nonempty 
open subset of X . Then, there exists a nonempty open subset Uy of Y such that for 
y G U Y , U x H f^{y) is dense in / _1 (y). 

Proof. Assume without loss of generality that Y is reduced. Let Z = X — Ux with the 
reduced induced structure. Each irreducible component of Z is of dimension strictly less 
than dim(X). Use generic flatness to find a nonempty open subset Uy of Y such that 
either f~ l (Uy) is empty or, 

(1) p^iUy) — > Uy is flat and surjective. 

(2) p- l {U Y ) n Z -»• U Y is flat. 
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It is easy to see that this Uy satisfies the requirements. □ 

We note the following corollary to Lemma Ifo. 21 

Corollary 7.6. Suppose X = (d, r, D, n, I) and K, = (d, r, d, r, K) are non null Schubert 
states. Let £ = (d, f, D, n, L) where LP = {i p a \ a G K p } for p G S. Then £ is not null. 

Proof. Let W = Qd,h- Choose a generic T G F1 S (W) and an element V G Q°(I, W, T) so 
that V is ES and (V, JF(V)) is generic for intersection theory of (V,/C). Q°()C,V, J-'iV)) 
is therefore non empty. Pick a S in this intersection. By an easy calculation, we have 
S e Q°(£, W, T). Therefore £ is not null. □ 

8. Tangent Spaces 

In this section we denote the Zariski tangent space of a scheme X at a point x G X 
by T(X) X . See |ST] . Section 2.7 for the following description of the tangent space of a 
Schubert variety: 

Lemma 8.1. Let / = {«!<•••< i r } be a subset of [n] of cardinality r and W an 
vector space of rank n. Let E. be a complete flag on W and V G Q^E.). Let E.{V) and 
E.iyV/V) denote the induced flags on V and W/V respectively. Then, 

T(^( J B.)) y C T(Gr(r, W)) v = Rom(V, W/V) 

is given by 

{0 G Hom(V, W/V) | (j)(E a (V)) C E ta . a (W/V), a = 1, . . . , r}. 

Lemma 8.2. Let W be a (D,n)-vector bundle on P . Let I be a Schubert state of the 
form (d,r,D,n,I) and £ G F1 S (W). IfV G Q°(1,W,£) and Q = W/V we have 

T(n°(l,W,£))v = {0GHom(V,Q)|0 p (^(V))CE|_ Q (Q), a = l,...,r, p G S}. 

Proof. Let £ = Yl p E P ^ Flg(W). The tangent space to Gr(r, d, W) at the point corre- 
sponding to V is Hom(V, Q) (see for example jFj, Theorem 8.2.1). The tangent space 
to fl° lP (E p ) in Gr(r, W p ) is described by Lemma 18.11 The lemma now follows from the 
scheme-theoretic description of W, £). □ 

The vector space given in Lemma f8.2l motivates the following definition. 

Definition 8.3. Let I = (d,r, D,n, I) be a Schubert state, V a (d, r)-bundle on P 1 , Q 
a(D-d,n- r)-bundle on P 1 , T G Flg(V) and Q G F1 S (Q). Define 

Hom x (V, Q, T, Q) = {4> G Hom(V, Q) | 4> p (E p ) C G|_ a , a = 1, . . . , r, p G S}. 

Lemma 8.4. In the above situation, 

(1) For each {T ,Q) G F1 S (V) x F1 S (Q), 

rkHomi(V, Q,,T,Q) > dim J + ^(P 1 , Hom(V, Q)). 
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(2) The set of points (J 7 , Q) G Fls(V) x Fls(Q) for which equality holds in (1) is open 
(possibly empty). 

Proof. For each p G S, consider 

rr p : Hom(V, Q) -> Hom(V p , Q p ) 

and define 

5 P = {V G Hom(V p , Q p ) | ^(F a p ) C Gl_ a , a = 1, . . . , r} C Hom(V p , Qp). 

It is easy to see that codimension of the subspace B p C Hom(V p , <2 P ) is codim(u;/p) and 
Honij(V, Q, J 7 , Q) = n pe s7r p 1 (B P ). The rank of Homj(V, Q, J 7 , Q) is therefore at least as 
large as 

h°(F\Hom(V 1 Q)) - ^codim^/p) 

pes 

= X {d,r,D -d,n-r) + h 1 (F 1 ,Hom(V, Q)) - ^codim(o; /P ) 

pes 

= dimJ + h 1 (P 1 ,nom(V, Q)). 
This proves (1). (2) follows from semi continuity. □ 

Proposition 8.5. Let I = (d,r, D,n, I) be a Schubert state. Consider the following 
properties: 

(a) X is non null. 

((3) For generic (T,G) G F\ s (Z djr ) x F\ s (Z D _ dn _ r ) , the rank of the vector space 
Homx(Z dr , Z D _ dn _ r , J 7 , Q) is dimJ. 

The following implications hold: (/3) =>■ (a) in any characteristic and in characteristic 
0, (or) 

Proof, (a) =^ (/3) in characteristic 0: Let W = Zu n . Using Lemma 18. 6( we find a 
S G Fls(W) such that 

(1) Q°(T, W, S) is a transverse nonempty intersection. 

(2) Q°(T, W, £) has a dense set subset of points V such that both V and Q = W/V 
are ES. 

Pick a V as in (2). We have isomorphisms of bundles V — > Z d)T and W/V — > Zo-d,n-r- 
By (a), Lemmas 18 . 51 and 18 . 21 T(Q°(T, W, £))v is of rank dimX. Hence, using Lemma I8~^l 
and Lemma f8. 41 (2). we find that (/?) holds. 

(/3) =>- (a) in any characteristic: Let (J 7 ^) be as in (b). Using assumption (J3) and 
Lemma 18.41 

H l {F l ,Rom{Z d>r ,Z D - d , n - r )) = 
and therefore by Corollary 15.51 Gr(d, r, D, n) ^ 0. Using Proposition 12 .2\ find a ES- 
subbundle V C Z D n such that the quotient Q = Z D n /V is also ES and choose iso- 
morphisms V ^ Z d)T and W/V ^ Zn-d,n-r and use these to identify (V, Q) with 

\%d,ri ^D-d,n—r)- 
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Using Lemma EH we can find a £ G Flg(W) such that 

(1) V G n°(I,W,E). 

(2) The flags induced by £ on V and <2 are and Q respectively. 

Therefore, by Lemma 18.21 Q°(2. W. £) is a transverse and hence proper intersection at 
V. By Lemma f7.3l X is not null. □ 

Lemma 8.6. If n is algebraically closed of characteristic 0, W = Z D ^ n an ES-bundle, 
X = (d,r, D,n, I) a non-null Schubert state and £ G Fls(W) is a generic point, the 
following hold 

(1) W, £) is a transverse nonempty intersection. 

(2) Q°(I, W, £) has a dense open subset of points V such that both V and Q = W/V 
are ES. 

Proof. Property (1) follows from Kleiman's transversality theorem applied to the mor- 
phism (GL (W p ) acts transitively on Gr(r, W p ) for each p G S) 

7T : Gr(d, r, D, n) -> JJ Gr(r, W p ). 

pes 

Let U be the open subset of Gr(o?, r, n) consisting of V C W such that both V and 
W/V are ES. This is nonempty by Proposition l2.2l By Kleiman's theorem the dimension 
of intersection of Q°(I, W, £) with the complement of U is of dimension less than dimX. 
Therefore Q°(X, W, £) has a dense intersection with U. □ 

9. Bounds and Genericity 
9.1. We begin with an easy bound: 

Lemma 9.1. Let W be a vector bundle on P 1 . There exists an integer M so that 
deg(V) < M for any coherent subsheafV ofW. 

Lemma 9.2. Let D, n be integers with n > 0. Let A be the set of pairs of (possibly null) 
Schubert states (X, /C) of the form X = (d, r, D, n, I) and /C = (d, r, d, r, J), such that 

(i) Gr(rf, r, D, n) ^ 0, Gr(rf, f , D, n) ^ 0. 

(ii) Inequality (f^-) fails. 

Then, the set A is finite. 

Proof. The quantity appearing in (f^-) is 

(— d){n — r) + r(D — d) — r(n — r) + (n — r + a — i^). 

p aeXP 

Therefore if inequality (f^) fails, (— d)(n — r) + f(.D — d) > r(n — r) and hence 
in — r)(—d) + r(—d) > f(n — r) — rD. From Lemma f9. II and hypothesis (i), — d and — d 
are bounded above. So for the finiteness statement, we just need to worry about the case 
n = r in which case the nonemptiness of Gr(d, r, D, n) implies that D = d and hence, 
(f K ) holds. □ 
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Let W = Zd,u- Let B(W) C Fls(W) be the largest open subset satisfying the following 
property: Suppose £ G B(\V) C F1 S (W), V a subbundle of W and S a subbundle of V. 
Let X and /C be Schubert states defined by V G W,£) and S G ft°(/C, V, £{V)). 

Then, inequality (f^) holds. 

Lemma 9.3. B(W) + 0. 

Proof. Let U be a nonempty open subset of F1 S (W) such that for £ G U, f2°(j7", W, £) 
is a proper intersection for any J in a fixed finite set which will be made clear below. 

Let V, S, /C and X be as above. Assume (f^) fails. For p G S define L p = {i p a \ a G K p } 
and consider the Schubert state C = (d,r,D, n, L). Then, 

(9.1) S G n°()C, V, £{V)) C W, £) 

under the inclusion Gr(<i, f, V) C Gr(<i, f, W). Each irreducible component of f2°(/C, V, ^(V)) 
is of dimension atleast (see Corollary 17. 2|) 

dim/C = dimGr((i, f, rf, r) — \J codim(i<jR>). 

pes 

We will now specify the finite set J: It is the finite set of £ as above obtained from 
pairs (X, K.) in the set A of Lemma l9~21 Hence, each irreducible component of Q°(C, W, £) 
is of dimension 

dim£ = dim Gr(d, f, D, n) — codim(u;j>). 

pes 

Using Inclusion (EH), we therefore have dim/C < dim£ which gives Inequality (f^) (see 
Inequality 16. 2j) and hence a contradiction. □ 

9.2. List of Genericity properties. Recall that if <fi : V — > Q is a morphism of vector 
bundles on P 1 , the kernel of is a subbundle of V. This is because the image of 0, being 
a subsheaf of Q is locally free. The image of <fi is however not (necessarily) a subbundle 
ofQ. 

Let X = (d,r,D, n, I) be a Schubert state (possibly null), V = Z^ r and Q = Zn-d,n-r- 
Define rk(X) to be the rank of the vector space Homj(V, <2, J 7 , Q) for generic {T,Q) G 
Fls(V) x Fls(Q). 

Again, let (JF, Q) be a generic point in Fls(V) x Flg(Q) and cf) a generic element in 
Homj(V, <2, Q). Set 5 = ker(0) and let /C = (d,r,d,r, K) be the Schubert state 
determined from the requirement S G Q°()C, V, T\ In Section ^] we will prove that 
the rank of Homj(V, Q, T, Q) (which is equal to rk(X) as defined above) is given by the 
following formula 

dimX + dim/C + {— x(d, r, D — d,n — r) + {n — r + a — i p )} 

peS a£KP 

(the term in the curly brackets below is the quantity appearing in (f^;)). Furthermore, 
S and V/S are ES-bundles and the induced point (J r (S),J r (V/S)) G F1 S (<S) x Fl a (V/5) 
is "generic" . More precisely, in Section [T3J we construct 
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(A) for arbitrary ES-bundles V and Q on P 1 , an open subset A(V, Q) C B(V) x 
£(Q) C Fls(V) x F1 S (Q) (see Section O for the definition of B{V) and 5(2)). 

(B) Given a Schubert state of the form X = (d,r, D,n, I), a non-null Schubert state 
of the form K{Z) = (d(T), f (J), d, r, K(X)) 

These satisfy the following properties: Let V = Zd,r, Q = ^D-d,«-r and {J-,Q) G 
^4(V, Q), then the rank of Homj(V, Q,.? 7 , (?) is given by the formula (the term in the 
curly bracket is the term appearing in (f^( X )) 

(9.2) diml + dim(JC(l)) + {- X (d(l),?(l),D-d,n-r) + J2 Yl (n-r + a-i p a )} 

peS a£KP(l) 

(so that rank of Homj(V, Q, J 7 , Q) equals rk(X)) and for generic (ft G Hohij(V, Q, J 7 , Q), 
if S = ker(0), then 

(1) S G fi°(/C(Z),V,.F), 

(2) 5 and V/5 are ES bundles on P 1 . 

(3) (F(S),F(V/S))eA(S,V/S). 

10. The main technical result 

Theorem 10.1. Consider a 5 tuple of the form (V, <2,X, JF, (/) where V an ^ (d, r)- 
bundle and Q an ES (D—d, n—r)-bundle on P 1 , (JF, (?) a generic point o/Fls(V) xFlg(Q) 
and X a Schubert state of the form X = (d,r,D, n, I) . 
We claim that there is a filtration by vector subbundles 

S ( h ) £ S ( h -i) c . . . c <S« c = V 

and injections (of coherent sheaves) from the graded quotients r\ u : S^ u '/S^ u+1 ^ Q for 
u = 0, . . . , h — 1, such that if we define Schubert states KL{u) = (d u , r u , d, r, K(u)) for 
u = 1, . . . , h by the requirement G Q°(JC(u), V, J 7 ) then, 

(i) )C(u), u = 1, . . . , h are non-null Schubert states and dim/C(/t) = 0. 

(ii) For u = 0, . . . ,h — 1, p G S and a = 1, . . . , r, 

(Vu) P (<Sp U ^ n F%) c G^p_ a . 

(hi) The rank of Homj(V, Q, J 7 , Q) is (the term in the curly brackets is the term 
appearing in Inequality (f^n^)) 

(10.1) dimX + {- X {d h ,f h ,D - d,n-r) + ( n ~ r + a_i a)}- 

peS a£KP(h) 

Remark 10.2. If V and Q are ES, the theorem is valid for any (J-,Q) G A(V, Q) (see 
Section Q . 
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10.1. Proof of (B)=>- (A) in Theorem[2I3 We show that Theorem HTHI gives (B)=^(A) 
in Theorem 12 .71 Assume condition (B). Let V = Z d ^ r , Q = Z D _ d n _ r , and (J 7 , Q) a generic 
point of Fl s (V) x Fl s (Q). 

Apply Theorem 110.11 to the 5 tuple (V, Q,T, and use the same notation. By 

conclusion (i) of Theorem 110.1) /C(/i) is a non null Schubert state. The dimension of the 
vector space Homj(V, Q, J-, Q) is (by conclusion (iii) of Theorem 1 10.1)1 

dimX + {~x(dh, h, D ~ d,n - r) + } j (n - r + a - i p a )}. 

peS a£KP(h) 

The hypothesis imply that (t^^O holds, therefore the dimension of Homj(V, Q, J 7 , Q) 
is less than or equal to dimX. We conclude the proof using Proposition 18.5) (/?) =>- (a) 
and Lemma [8.41 

11. Proof of Theorem 110.11 

The proof is by induction on r. Assume that we have proved this result for all values 
of r < ro and prove it for r = vq. For the proof start with 7*0 = 1. 

If the rank of Homj(V, Q, J 7 , Q) is 0, the filtration is just the singleton V and h = 0, 
so no maps rj need to be given. Clearly, the condition in (iii) is met. 

So assume the rank of Homj(V, Q, J 7 , Q) is nonzero. Pick a generic element G 
Homj(V, Q, J 7 , Q). Let S be the kernel of <fi, d — — deg(«S), f = rk(<S) and 

(11.1) fC = (d, f, d, r, K) 

the non null Schubert state (JC is the same as 1C(T) from Section 19.2)) defined by S E 
Q°()C,V,J-). Since K is not null, dim/C > 0. 

If dim/C = take S C V to be the filtration and 770 = <fi : V/S ■=— > Q. This satisfies 
(ii) because 4> e Homj(V, Q, J 7 , Q). Since dim/C = 0, (i) holds. For (iii), according to 
Section EH the rank of Homi(V, Q, J 7 , Q) is (since dim/C = 0), 

dimX + {— x(d, r, D — d,n — r) + {n — r + a — i?)}. 

Therefore assume that dim/C > and therefore < f < r. Now by our discus- 
sion of genericity (Section 19.2)) we may apply the induction hypothesis on the 5-tuple 

{s,v/s,ic,r{s),r(y/S)). 

We therefore find a filtration S^ h ' C C • • • C = S and morphisms 7 U : 

<$w/<$(«+ 1 ) V/<S for u = 1, . . . , h — 1 which satisfy the conclusions of Theorem 12 .71 for 
the 5-tuple (S, V/S, JC, F(S), T(V/S)). 

We claim that the filtration 

S { h) £ S {h-i) c-.-c S (1) =SC 5 (0) = V 

and maps rj u = 07„ for u = 1, . . . , s, rjo = (f) satisfy the conditions (i), (ii) and (iii) in the 
theorem. 
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For u = 1, . . . , h, let £(«) the Schubert state defined from £(«) G fi°(/C(w), V, JF) (/C(l) 
is same as K defined above). Also for u — 1, . . . , h, let C(u) be the Schubert state defined 
by E fi°(£(w),<S,^(5)). 

For u — 1, . . . , h, let d u , f n , L(w) and K(u) be determined from 

£(«) = (d u ,r u ,d,f,L(u)) 

JC(u) = (d u ,f u ,d,r,K(u)) 

(so r u is the rank of S^ u ' and d u = — deg(«S(")).) 
By an easy calculation and Equation II 1 . 1| 

(11.2) K p {u) = {k p \beL p {u)} 

Verification of (i): We know that JC is not null ( Section I9.2j) and by the induction 
hypothesis, each C(u) is not null. Therefore by Corollary 17.61 and Equation 111.21 K.(u) 
is not null for u = 0, . . . , h. 

Inductive conclusion (iii) for the five tuple (S, V/S, K, J 7 (S),J-(V/S) tells us that the 
rank of Rom^S, V/S, T{S),J : {V/S)) is 

dim/C + {—x(dh, ?h, d - d, r - f) + (r - f + b - k%)} 

pes beLP(h) 

The term in the curly brackets is the quantity appearing in (f^)) w hich is < 0. However, 
by Lemma |H3l the rank of Komjc(S,V/S,J r (S),J-'(V/S)) is at least as great as dim/C. 
We therefore conclude that equality holds in Inequality (\c(h)) : 

(11.3) - X {d h ,r h ,d-d,r-r) + J2 (r - r + b - k%) = 0. 

pes beip(h) 

Or that, 

d h 

(11.4) X (dh, f h , d-d,r-f)-J2 " f + F ( h )t ~ tf P{h)t ) = 0. 

pes t=i 

Also inductive conclusion (i) for /C says that 

(11.5) dim(£(/i)) = 
This is the same as the equation 

dh 

(11.6) X (dh,r h ,d-dh,r-r h ) -^^{r - r h + t - F{h) t ) = 0. 

pes t=i 

Adding Equation 111.41 to Equation 111.61 and using Equation 111.21 we get the desired 
conclusion: 

(11.7) dim JC(h) = x(<4, f h , d - d h , r - f h ) - ^ ^(r - f h + t - k p p(h)t ) = 0. 

pes t=i 
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Verification of (ii): We need to verify that for u = 0, . . . , h — 1, p £ S and a = 1, . . . , r, 
(11-8) (VuUS^ n Fl) c GJ_ a . 

Now suppose it, p and a are as above. If it = 0, Inclusion 111.81 is clear because <p £ 
Homi(V, Q, J 7 , Q). So assume u > and find £ such that F tt p n 5 P = Ff(«S). Clearly, 
Af <a. 

From r/ u = 07„, we see that 

n f*) = MiuUS^ n *?($)) c (V/S)) 

where in the last inclusion, we have used the property (ii) satisfied by the maps ■y u : 
(7«) P (^ U) n Ff (S)) C i$_ t (V/S). But, 

4,(i$_ t (V/S)) = P ((FJ + = ^(** ) C ^(i*) C G|_ a . 

Verification of (iii): We claim, 

Claim 11.1. For u — 1, . . . , h, let b(u) be the quantity 

(11.9) dim fC(u) — dim C(u) + {— x(d u , r u , D — d, n — r) + (n — r + a — i^)}. 

peS a£KP(u) 

Then b{u) < b{u + 1) for u = 1, . . . , h — 1. 

Note that the term in the curly brackets in Quantity 111.91 is the same as the one in 
Inequality (f K(u] ). 

The claim implies that b(h) > 6(1). But dim£(l) = and therefore by Section \9.2l 
b(l) + dimX is the rank of the vector space Homj(V, Q, J 7 , Q). Hence, the rank of the 
vector space Homj(V, Q, J 7 , Q) is not greater than dimX + b(h). Also, from (i) and 
induction, dim K(h) = dim C(h) = 0. Therefore the rank of Homj(V, Q, J 7 , Q) is less 
than or equal to Expression 111). 11 

But according to Lemma Tl 3. 51 the rank of Homj(V, Q, J 7 , Q) is at least as much as Ex- 
pression llO.il In conjunction with the above, this says that the rank of Homj(V, Q, J 7 , Q) 
is equal to Expression llO.il The proof of Theorem 1 1 . 1 1 would therefore be complete once 
the claim is proved. 

Proof of the claim: We would like to (compare with proof of Claim 5.2 in |B3J) 
apply Lemma ESI to Q E B(Q) and im(?7 u ) C im(0) C Q. However, we cannot do so, 
because the image of rj u (and im(0)) may not be a subbundle of Q. Such difficulties are 
routine in the theory of parabolic bundles where one proves that the saturation of the 
image subsheaf has "better properties" than the subsheaf. 

For u — 0, . . . , h, let Ad^ be the saturation of the image of r] u in Q, and let M. = 
be the saturation of image (0) in Q (see Section IA.5I for the notion of saturation of a 
coherent subsheaf of a vector bundle on a smooth curve). 
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The claim will be proved by applying Lemma f9. 31 to Q G B(Q) and MS U ' C M. C Q 
(see Remark 1 10.2|) . 

It is important to bring in the concept of parabolic bundles in our calculation (see 
Section lA.5l for the notation and basic results). Before resuming the proof in Section [11.21 
of Claim ITL~T| we write the inequalities (f^) in terms of parabolic degrees in the next 
section. 

11.1. Parabolic Stability and the Horn problem. Let W be an ES-bundle of degree 
—D and rank n, £ G Fls(VV) and V C W a subbundle. Let X = (d,r, D,n, I) be the 
Schubert state determined from the condition V G Q°(2,W,£). 

Let £{V) = ripest (Vp) be the induced collection of flags on V. Define weights as 

. -p 

follows: Let w v a = n ~^_°~'° for p G S and a = 1, . . . ,r. This gives a structure of a 
parabolic bundle V = (V,£(V),w) on V. 

Consider a subbundle S C V and /C = (d, f, d, r, if) be the Schubert state determined 
from the requirement S G Q°(K., V, £ (V)). 

(11.10) pardeg(5, V) = -(n - r)rf + (n - r + a - i p a ) 

pGS a&KP 

= [—(n — r)d + x(d,f,D — d,n — r)] + {—x(d,f,D--d,n — r) + '^^ (n — r + a — i„)} 

The term in the curly brackets is the same as in (f^). The term in the square brackets 
is r(n — r) — (D — d)r = ^(0, r, D — d,n — r). We conclude that if £ G -B(VV) (see 
Lemma f9.3|) . we have 

(11.11) (n — r) pardeg(5, V) < x(0, r, D — d,n — r) 
We divide by f(n — r) and write Equation II 1 . 1 II as 

(11.12) /i par (5, V) < 1 . x(0, f ,D — d,n — r) = 1 — 

r(n — rj n — r 

11.2. Return to the proof of Claim 111.11 Let .M the induced parabolic bundle 
corresponding (see Section lll.l|) to the subbundle M C Q and the given collection of 
flags Q G F1 S (Q). 

Suppose that the rank of ker(0 p ) D S p is r + e(p) (recall that the rank of S is f) and 
H p = {h\ < • - • < ft| +e /p)} the unique subset of {1, . . . , r} such that 

(11.13) ker(0 p ) G fi^(F. p ) C Gr(f + e(p), V p ). 
Introduce the notation 

0>(a) = ij - o 

for p G S, a = 1, . . . , r, 

(3 = D -d, A = n-r, 
ry = r — f, S = d — d. 
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D = -deg(M), 

1 1 



n — r — (r — r) A — 7 
We note the following inequality for the degree of A4: 

(n.14) > (-d) - (-d) + <p) = -s + E c (p)- 

pgs pes 

Lemma 11.2. For a G [f + e(p)] and p 6 S, tne weight attached to M. p fl G^p^p^-^Qp) 
(which is a member of the induced flag G P (M) ) in the parabolic bundle A4 is at least 

c[A- 7 + (/£-a)-0*K)]. 

Proof. To see this, fix a p and suppose A^ p G fij(G^) where J is a subset J = {ji < 
■■■< JMM) C {1, . . . , A}. Now, if rk{M p nG P 6P{hPa) {Q p )) = x and x + then j x < 6 p (h p ). 
Also, x > h p a — a because 

(1) (fi p (F p P (y p )) is h p a — a dimensional. 

(2) MFi(V p ))CM p nG p ep(hP JQ p ). 

If x = which could happen only when h p a = a, 

c[A - 7 + (h p -a)- 6 p (h p )] < c(A - 7) < 1 
and the weight > 1- □ 
Lemma 11.3. The parabolic degree pardeg ( M. ^ , Aj) , a£ /east 

K +1 - + £ [A- 7 + (*f - f) - e p (k p )] - cJ2<pWu - r u+ i). 

pes te-Lp(M)-Lp(u+i) pes 

Proof. For p G S, suppose that 

S P G (ker(0 p ))), I/* = <•••<«?} C [f+ e(p)]. 

We have (using Equation 111.13)1 . = | t = 1, . . . ,f} for p G S. Therefore P 
maps F^p(Vp) to an element of the flag G p (Ai p ) whose weight is at least (by Lemma lll.2|) 

c[A- 1 + {h p uP -u p )-9 p {h p uP )] 
= c[A- 7 + 

= c[A- 1 + k P -t-e p (k p t )] + c [t-u P }. 

But clearly t — u P > — e(p). Therefore the above quantity is 

>c[A- 7 + (k P -t)-e p (k P )}-c[e(p)}. 

For t = 1, . . . ,f, by (ii), (^y^(5) ( n5 p (,l) ) C M p nG p p{kPy Hence by Lemma IHS 
the statement follows. □ 
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We now return to the proof of the claim. The fundamental inequality that we are 
going to use is Equation 111.111 (since G E B(Q) by assumption). Recall that M. is a 
(D, 7)- bundle. 

(11.15) (A - 7) pardeg(A<( u ), M) - x(0, f u - r u+1 , - V, A - 7) < 0. 
Using Lemma [11. HI we obtain the inequality (use c(A — 7) = 1), 

(a - t )k +1 -d u )+j2 E t A - 7 + - *) - *"(*?)] 

pes ieLP(w)-LP(«+i) 

(11.16) - ^ e(p)(f„ - f u+1 ) - x (0, f« - f u+1 , P - 3, A - 7) < 0. 

pes 

The first, third and fourth term in the above inequality combine to give 

(A - 7)(J u+ i - d u ) - x(0,f u - r u+1 ,/3- 0, A - 7) - ^e(p)(f„ - f u+ i) 

pes 

= ~x{du ~ du+i, f u - f u+1 ,(3 - f - E e (^)' A ~~ 7) 

pes 

(11.17) > -x(du - <4 + i,f„ - f u+ i,/3 - 5, A - 7). 

(using Inequality 111.141 in the last step) 

We now deduce from Inequality II 1 . 161 and Inequality 111.171 that 
(11.18) 

E E [A - 7 + (*T - *) - W)] - *(4 - 4+1, r u - r u+l , (5 - S, A - 7) < 0. 

pes tei>(M)-Lp(u+i) 

Write the left hand side of Ineq ualitv 1 1 1 . 1 81 as A(u) — A(u + 1) where 

A(u) = E E [A - 7 + (*T - *) - W)] - X&, fu, P - S, A - 7) 

p6S t£LP(u) 

= B{u) + C{u) 

with 

B(«) = x(du,r Bl tf,7)-X) E [7-(^-t)]=dim(/C(n))-dim(/:H). 

pes teLP(u) 

(see derivation of Inequality 16. 2|) and 

C7(ti) = - X (d B ,r u ,/9 ) A) + 5] E ( A " 

pes t&LP{u) 

= -x(d u ,f u ,D-d,n-r) + ^2 E (^- r + fl -^)- 

peS a£KP(u) 
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Therefore, b(u) = A(u), we conclude by observing that Inequality II 1 . 1 81 gives A{u + 1) > 
A(u). 

11.3. Proof of Theorem 12.71 In Theorem 12 .7\ we have already proved (A) =>• (B) 
(Section EI) and (B) (A) ( Section Ml} . The implications (B) (C) (D) are 
obvious and we are left with having to prove (D) =>• (B). We will assume the basic 
transversality result (Proposition 114. lj which is independent of this section). 

Suppose (by way of contradiction) that (D) holds and (B) fails and £ is a non null 
Schubert state for which inequality (fj) fails. 

Let V be a ES (d, r)-bundle and T a generic point of Flg(V). Consider the parabolic 
structure on V where to we assign the weight = ra ~^_°~'" . This gives us a parabolic 
bundle V. 

Let /C = (d,r,d,r, K) be a non null Schubert state. Let S G fl°()C, V, J-) (which is 
nonempty by genericity of J-). 

We have the following formula for the parabolic slope (see Equation II 1.1UJI . The term 
in the curly brackets is the same as the one in inequality (f^) 
(11.19) 

r(n-r)fi pauT (S, V) = [f(n— r)-(D—d)r] + {— x(d,f, D-d, n-r) + ) j (n—r+a-ip}. 

pes aeRp 

The assumption dimX > gives us that (take /C to correspond to S = V above) 
/Vr(V,V) < 1 - fff Let T G {l°(£, V, JF), then by Equation ITT1T31 

Atpax(T, V) > 1 - > /i par (V, V). 

n — r 

Therefore V is not a semistable parabolic bundle. Let X be the Harder-Narasimhan 
maximal contradictor of semistability (see |MSj ) . It has the following properties: If J 
is the Schubert state determined from X G fi°(j7', V, J 7 ), then {J) = 1 and fi V£Lr (X,V) is 
the maximum slope among all subbundles of V (and among the ones that reach this max- 
imum, it has the maximum rank). The equality {J) = 1 is consequence of the uniqueness 
of X and the genericity of T (see jBlj ) and the transversality result fProposition ll4.lj) . 
Therefore 

(11-20) /Vr(*, V) > 0par(T, V) > 1 " 

But (J") = 1 and therefore by assumption (D), inequality (jj-) holds. Applying Equa- 
tion UTTni we therefore find that /i P ar(^',V) < 1 — -zrr which is in contradiction to 
Equation HODl 

12. Some additional remarks 

For the purpose of future use, we would like to note the following result which follows 
from the proof of Theorem 110.11 This section can be skipped in the first reading (it is 
not used in this paper). 
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Suppose that V is an arbitrary (d, r)-bundle, Q an ES (D — d,n — r)-bundle on P 1 
and I a Schubert state of the form I = (d, r, D, n, I). Let T G Flg(V) be arbitrary and 
Q G B(Q) (or just "generic"). 

Assume that there is a sequence 

S (h) ^ S (h-i) c-.-C C S {0) = V 

and injections (of coherent sheaves) from the graded quotients r/ u : S^ u ' / 'S^ u+1 ^ Q 
for u = 0, . . . ,h — 1 (such a sequence can be obtained inductively as in Theorem 110. ljl . 
Assume further that for u = 0, . . . , h — 1, p G S and a = 1, . . . , r, 

Define Schubert states /C(w) = (d u ,f u ,d,r,K(u)) and £(tt) for w = by the 

requirement G Q°(/C(m), V, JF) and 5^ G Q°(£(u), S, F(S)). 
Then the conclusions of Claim 111.11 holds: 

Theorem 12.1. For u — 1, . . . , h let 
(12.1) 

b(u) = dim(/C(tt)) - dim(£(tt)) + {~x(d u , r u ,D-d,n-r) + ^ (n-r + a — i^)}. 

Then, b(u) < 6(m + 1) /or « = 1, . . . , h — 1. 

In the proof of Claim ITTTTt we only used that Q G B(Q), the genericity of T played no 
role. Theorem 112.11 follows immediately. 

13. Dimension counts and genericity 
13.1. Rank of Hom 2 (V, Q, J 7 , Q). 

Lemma 13.1. Let V and Q be bundles on P 1 . There exist only finitely many pairs 
(d, r) G 1? such that there exist a (d, r) subbundle S C V and an injection of sheaves 
tc : V/S -> Q. 

Proof. By Lemma f9. 11 degrees of 5 and V/5 are both bounded above. Therefore the set 
of possible degrees of S is both bounded above and below. □ 

Use notation from Definition 18.31 and assume that V and Q are ES-bundles. Suppose 
is a generic element of Homj(V, Q, J 7 , Q) and S = ker(0). It is easy to see that S is a 
subbundle of V. Suppose S G Q°(JC, V, T) for a Schubert state /C = (d, f, d, r, K). 

By Lemma [13.11 are only finitely many possible degrees and ranks for the kernel of <fi 
(given V and Q) . Lemma 113.11 also implies that /C is not null. This is because by the 
genericity of J 7 , we may assume that each of the intersections Q(TL, V, T) is empty if TC 
is a null schubert state of the form (d±, r±, d, r, K) satisfying 

• There is a homomorphism : V — ► Q such that the kernel of is of degree —d\ 
and rank T\. 
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(There are only finitely many such TC because of Lemma [13. 11 ) 
The aim of this section is to prove the following proposition: 

Proposition 13.2. With notation and assumptions as above, Homj(V, Q, J 7 , Q) is of 

rank 

(13.1) dimX + dim/C + {n — r + a — i^) — x(d,r, D — d,n — r)}. 

peS a&KP 

where the term in the last curly brackets is the quantity in Inequality (f^). 

Introduce for convenience the notation, 

[3 = D — d, A = n - r. 

Let Hom(V, Q, d, f) be the space of morphisms V — > Q such that the kernel is a subbundle 
of rank f and degree —d (the scheme structure will be given in Section lT3.3j) . We postpone 
the proof of the following Lemma to Section fl 3. 31 

Lemma 13.3. Hom(V, Q,d,r) is smooth and irreducible (possibly empty) of rank 

dim Gr(d, f, V) + x(d ~ d, r — f, (3, A) 

For each p G S, let Z(p) be the smooth scheme with points (C,ip) where 

• C is a f dimensional subspace of V p . 

• tj) is a morphism V p /C — > Q p (not necessarily injective). 

There is a map r\ v : Hom(V, Q,d,r) — > Z{p) given by (f> -w ((ker(0)) p , <p p ). Let T{p) C 
Z(p) be the subscheme of points (C,ip) such that 

(1) Fora = l,...,r, ^K)C^_. 

(2) CeQUF?)- 

It is easy to see that T(p) — > Vt° KP {F p ) is a smooth morphism of fiber dimension 
^aefrK-RTP^'a ~~ a )- ^ now follows that T(p) is smooth and 

(13.2) codim(T(p), Z(p)) = codim(co'ft'p) + (r — f)A — {i p a — a). 

Let fl = Hpes ^p ft i s eas y to see that ^ is a dense open subset of Homj(V, Q, Q). 

Each irreducible component of Q is of dimension at least 

rkHom(V, Q,d,r) — codim(T(p), Z(p)) = 

p 

dim Gr(d, f, rf, r) + ~ d, r — f, f3, A) — YJ[codim(a;jfp) + ((r — f) A — (z^ — a))] = 

peS aelrJxi^P 

{dim Gr(d, f, d, r)— codim(a; A :p)}+{x((i— J, r— f, /3, A)— ^^((r— f)A+ (z^— a))} 

peS peS ae[r]-^KP 
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The term in the first curly bracket is dim K, and the second term is 

X(d, r, P, A) - E ( A + a " *Z) " r, A) + E E ( A + a " £)■ 

pes a£[r] pGS aeifP 

= dimX + {- X (d, r~, /3, A) + ]T ]T (A + a - ®}- 

pes aeKp 

Therefore the rank o/Homj(V, Q, J 7 , Q) is at least as much the quantity \1 3. 11 
However, the above only gives us an inequality Kleiman's theorem cannot be applied 

because the schemes Z(p) may not be homogenous for the group GL(V P ) x GL(Q p ). 
But one can get an exact expression for the rank of Homj(V, Q, J 7 , Q) if track is kept 

of the kernels of the morphism P : (V/S) p — > Q. For p G S, 

• Let e(p) be the rank of the kernel B p C (V/S) p of the map (f> p : (V/S) p — > Q. 

• Define J p C [r — f] a subset of cardinality e(p) from the requirement B p G 

n%{F p {v/s)). 

Let Hom(V, Q, d, f, e) be the space of morphisms ip : V — > Q such that the kernel is a 
subbundle of rank f and degree — d and such that for p G S, the kernel of ip p : V p — > Q p 
is of rank f + e(p). We postpone the proof of the following lemma to Section fl 3. 31 

Lemma 13.4. Hom(V, Q, d, f , e) is smooth and irreducible of dimension 

dim Gr(d, f , V) + x(d — d, r — f, (3, A) — e(p)(A — (r — f — e(p))) 

pes 

Consider .4 = Hom(V, Q, d,f, e). For each p G S , let Y(p) be the scheme with points 
(C, 5, where 

• C is a f dimensional subspace of V p . 

• B is a e(p) dimensional subspace of V p /C. 

• ip is a morphism V p /C — > <2 P with kernel B. 

There is a morphism X p : A — > given by 

w ((ker(0)) p , ker((f) p )/ (ker(») p , P ). 

Clearly, the group GL(V P ) x GL(Q P ) acts transitively on Now fix a p G S and 

assume that we are given complete flags F,(V P ) and G m (Q p ) on V p and Q p respectively. 
Let R(p) C y(p) be the subscheme of points (C, £>, 0) such that 

(1) Cen° KV (F?)- 

(2) 5 G n%(FP (V p /C)). 

(3) For a = 1, . . . , r, ?p(F p ) C G^ P _ a (where we consider ^ as a morphism V p — ► <2 P ). 
For p G S, let 

[r] s K p = {a p (l) <■■■< a p {r - f)} 
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It is easy to see that the codimension of R(p) in Y(p) is (fiber R(p) over the set of choices 
of (C,B)): 

codxm(u KP ) + codim(u;j P ) + [(r-r- e(p))A - ^ ~ aP (*))] 

and 

E (^w - aP W) = E (^w - aP ^ - E(C W - «"(*))■ 

Also note that 

(13.3) E (^(0 -«"(*)) = E 
Therefore codim(i?(p), y(p)) is 

(13.4) ^ (A + 1 - %\) - (C(t) - - e(p) A + codim(cj X p) + codim(cj JP ) 

£&[r]\KP teJP 

It follows from our assumptions that 

f|A; 1 (i?(p))cHom J (V, Q,F,Q) 

pes 

for generic JF and Q is a dense subset of dimension (by Kleiman's theorem) dim( v 4.) — 
^ p (codim(i?(p), Y(p))). Use the expression for dim(^4) given in Lemma H3.4I and Equa- 
tion 113.41 to write this as a sum of two parts. The first one is 

dim(Gr(J, r, V)) - ^ codim^p) + x(d-d,r- f, fi, A) - ^ [A + £-if] 

pes pes e&[r]^Rp 

and the second part is sum over p e S of the "local discrepancies" 

DiscQo) = -e(p)(A - (r - f - e(p)) - codim(cj JP ) + e(p)A - E ~ 

teJp 

The first part is the integer from the Expression 113.11 Fix a p and use the notation 
J p = {ji < ■ ■ ■ < j e (p)}- Then, 

<p) 

codim(u;jp) = ^[(r - f) - e(p) + a - j a ). 

a=l 

Therefore the local "discrepancy" at p is 

e(p) 

Disc(p) = E(~ A + ( r - ^ - e(p)) - (r - f - e(p) + a - j a ) + A - (i p aP(ja) - a p (ja))) 

a=l 

= EO'a - « + a?, 0a) - C(j a )))- 
a=l 
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Pick G D \p\R(p)) C Hom x (V, Q, J 7 , Q). For each t, 

^/5))c^ W) (fi)- 

Take t = j a , the rank of the left hand side is j a — a and the right hand side is of rank 
C(j a ) ~ aP Ua)- Therefore 

Ja~a< i p aP{ja) - a p (j a ) 

and hence Disc(p) < 0. 

We therefore obtain that the rank of Honij(V, Q, J 7 , Q) for generic (J 7 , G) is less than 
or equal to Expression 113.11 Hence, for generic (F,G) the rank of Honij(V, Q, J 7 , G) is 
given by Expression 113. II fit is not clear who to thank for the success of this argument!). 
This concludes the proof of Proposition 113.21 

13.2. A rank inequality. The following inequality was used in Section ITT1 

Lemma 13.5. Suppose that (V, Q, J 7 , G,T) is as in Definition ^. <A Suppose K is a Schu- 
bert state of the form (d,r,d,r,K) and Q°(JC, V, J 7 ) 7^0. Then the rank of 'Homj(V, Q, J 7 , G) 
is at least 

(13.5) dim J + {~x(d, f,D-d,n-r) + ^2^2(n-r + £-i p )}. 

pes ieKv 

Proof. Pick S G fi°(/C, V, J 7 ). The rank of Hom(V/S, Q) is at least 

x(Hom(y '/ S ', Q)) = x(d — d,r — r, D — d,n — r). 

This inequality is strict if FPfP 1 , Hom(V/S, Q)) ^ 0. 

Consider, T = {0 G Homj(V, Q, J 7 , G) \ 4>(<S) = 0}. For each p G S we have a map 
Vp : Hom(V/5, Q) -> Hom(V p /5 p , Q p ). Let W* = {v G Hom(V p /<S p , Q p ) | P (F£) C 
G p P _ a , a = 1, . . . , r}. The rank of iy p is $2 a e[r]Njri>(*a — a) and hence its codimension in 
Hom( Vp/S p , Q p ) is (r - f)(n - r) - J2 a e[r]^Kp( iP a ~ a ) = E«e[r]^ri>( n ~ r + a ~ *£)• Tt is 
easy to see that T is the intersection of vector spaces ^\t]~ 1 W p and is consequently of 
rank at least 



x(d — d, r — r, D — d, n — r) — (n — r + a 

pGS aefrKJO 



l P .) 



x{d, r, D — d,n — r) — ^^( n — r + a— *a) — x(<^> r, D — d,n — t)+^^ (w — r+.< 

pes a=l pes 



which is the same as Expression 113.51 □ 
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13.3. Proofs of Lemma ll3.3l and ll3.4l Let V be a (d, r)-bundle and Q a (D — d, n — r)- 

bundle on P 1 . Use once again the notation f3 = D — d,A = n — r. Let e : S — > Z> , and 
d, r G Z. 

We define F(V, Q,d,r,e) to be the contravariant functor: schemes/ft — > (sets) which 
assigns to every scheme T over Spec(fi;) the set of data of the form (S, B, 0) of the form 

(a) S is a (d, f)-subbundle of Vt- 

(b) An injection of sheaves : Vt/S — > Qt such that the quotient of is flat over 
T. 

(c) B = ripes^ where for p G S, B p is a subbundle of (Vt/S) p of rank e{p). 

The above data is required to satisfy: For p G S, ker(0 p ) = B p and P : (Vt/S) p —* (<2t) p 
has a locally free cokernel (of rank rk(Q) — rk(V) + rk(5) + e(p)). 

Denote the functor obtained by considering pairs (S, 0) satisfying (a) and (b) above 
by F(V, Q, d, f). We make the following observation: 

Lemma 13.6. Suppose that Q is an ES-bundle. If T is a scheme and (S, 0) satisfies 
(a) and (b) above then 

R l (¥\Hom(y/S u Q)) = 0, V t G T. 

Proof. Via 0, V/S; C Q is an sheaf theoretic injection of vector bundles. But Q is an 
ES bundle, so we can apply Lemma [5.41 □ 

Consider H = Hom(V, Q) which represents the functor: schemes/^ — > (sets) given 
by T -w HomiVTi Qt) (see Lemma [A. 9|) . We have a universal morphism <p : Vh —>■ Qh 
on H. let T be the cokernel of this morphism. By the method of flattening strati- 
fications (see |Mumj . Lecture 8) applied to T and each T p for p G S, it is clear that 
each F(V, Q,d,f,e) (and F(V, Q,d,r)) is representable by a scheme which we denote 
by Hom(V, Q,d,r,e) (and respectively Hom(V, Q,d,r)). These schemes coincide on the 
level of points with the sets of the same name in Section 113.11 

To motivate the functorial arguments in this section, let us first parameterize the points 
of Hom(V, Q, d, r) when both V and Q are ES-bundles. That is, in the definition above 
take T = Spec/t. We first select S: The set of choices is parameterized by Gr(d, f, V). 

We have to now parameterize the possible choices A(S) of : V/S — > Q so that (S, 0) 
satisfy the requirements. We "write down" all morphisms V/S — > Q. This is a vector 
space H(S) = Hom(V/5, Q). We would not be interested in S if H(S) did not contain 
a sheaf-theoretic injection. If it did, the rank of H(S) is x(^om(V/5, Q)) because the 
H 1 vanishes ( Lemma I5.4j) and A(S) is the open subset of H(S) formed by injections. 
We will show that the set of S such that A(S) contains an injection is an open subset 
of Gr(d, r, V) (essentially because of the vanishing H 1 ). 

To parameterize Hom(V, Q, d, f, e) when both V and Q are ES bundles, we proceed 
similarly: we select S and B G ripes^ r ( e (^)' 0V*^)p)- We then shift V/S along B (see 
Section |A.4|) . and proceed as before (consider morphisms of the shift ^(V/S,B) — > Q). 

Lemmas 113.31 and 113.41 follow from 
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Lemma 13.7. Assume that V, Q, d, r and e are as above and that in addition that V 
and Q are ES-bundles. Let y be the universal quotient on P 1 x Gr(d,r,V). Then, 

(1) Hom(V, Q,d,r) and Hom(V, Q,d,f,e) are smooth and irreducible schemes over 

K. 

(2) Consider the diagram 

(13.6) Hom(V, Q, r, d, e) cA ^ Hom(V, Q, r, d) 




Gr(J,f, V) 

The morphisms it, a andt are each smooth (therefore all objects above are smooth 
and irreducible) and i is an inclusion. Also, 

(a) Hom(V, Q, r, d, e) is irreducible (possibly empty) of dimension 

dim Gr(d, f, V) + x{d ~ d, r — r, (3, A) — e(p)[A — (r — f — e(p))]. 

pes 

(b) Hom(V, Q, r, d) is irreducible (possibly empty) of dimension 

dim Gr(d, f, V) + x(d — d, r — f, (3, A). 

Proof. Let X = Gr(d, f, V). Let ^ be the universal quotient of Vx on P 1 x X. Consider 
the vector bundle T = TCom(y, Qx) on P 1 x X. Let Ux be the open subset of X formed 
by points x such that H 1 (P 1 ,T C ) = 0. Let Y be the total space of (pt)*T (over Ux)- It 
is clear from the definition of F(V, Q,d,r) and Lemma lA.9[ Lemma fl3.6l that there is 
a natural morphism Hom(V, Q, d, r) — > Y. 
On P 1 x Y we have a morphism of sheaves 

<p:pUxx(y)^Q- 

Let £7y be the open subset of points y of Y such that 0^ is injective as a morphism of 
sheaves ( Lemma I A. 4(1 . It is easy to see that Uy represents F(V, Q,d,r). 
To represent F(V, Q, d, f, e) we form the Grassmann bundle 

X = Y[Gr(e(p),y p ) 

pes 

over X. Over X, for each p G S we have bundles i3 p C 3^ p - We can therefore form the 
shift (a bundle on P 1 x X, see Section lA~4|) : y = V(B,y). Let T = Hom{y,p* F1 {Q)) on 
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P 1 x X. Let U x be the open subset of X formed by x such that H^P 1 , %) = 0. Let Y 
be the total space of p x *T over U x . On P 1 xY, there is a morphism 

Let U Y be the open subset of points y of Y such that <py is injective as a morphism of 
sheaves (see Lemma lA.41 for the openness of this set). We find on P 1 xU Y an injective 
(over each point of U Y ) morphism of sheaves 

For each p G S, consider the (composite) morphism on U Y 

<p p ■■ p x (y P ) ^ p x (y P ) ^ q p - 

This morphism has p* x (B p ) in its kernel. We look at the open subset of U Y formed by 
points where the cokernel of <ft p is locally free and the kernel is exactly p* x (B p ) for each 

p G S. By Lemma lA. 91 and Section lA~2l this open subset represents F(V, Q,d,r,e). 

The smoothness assertions are clear from the above arguments. For the first dimension 
formula (the second one is obtained similarly): From the proof, we need to add the 
Euler characteristic of 7iom(y, Q) to the dimension of the Grassmann bundle X. The 
degree of y is — (d — d) + J2 p € (p)- The Euler characteristic of Hom(y, Q) is therefore 
x(d — d, r — f, (3, A) — J2 P es e G°)^- an d the dimension of X is 

dim Gr(J, f, V) + e(p)(r — f — e{p)). 
pes 

□ 

Remark 13.8. In Lemma 113.71 it is easy to see that t is surjective. However a is a 
smooth dominant morphism which need not be surjective. This is because the map 
U x — > Gr(d, f, V) may not be surjective. 

13.4. Open Subsets in Products of Flag Spaces. We now construct the open subsets 
in products of flag spaces as required by Section 19.21 

Let V, Q, X and /C, d, r, e and H p (for p G S) be as in section [T3.1[ Form a universal 
scheme U sen (V, Q,T) as a scheme over Fkj(V) x Fls(Q) whose fiber over a point (JF, Q) 
is the subset of Hom(V, Q, d, r, e) formed by that if we set S = ker(0) and for p G S, 
B p C {V/S) p the kernel of <p p : {V/S) p -> Q, then 

• 5 G fi°(/C,V,^). 

• For p G S, e(p) = rk(B p ) and i3 p G ^ P (Ff (V/S)). 
We prove the following lemma in the next section. 

Lemma 13.9. The natural morphism U gen (V, Q,I) — > U(/C, V) smooth and dominant. 
U g en(V, Q,I) is a smooth scheme (recall that we are assuming that V and Q are ES 
bundles). 
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Remark 13.10. The possible non surjectivity of U ge n(V, Q,2) — > U(/C, V) is related the 
morphism a from Diagram 113.61 being non surjective. 

Let 0(2) C Fls(V) x F1 S (Q) be the largest open subset such that if (JF, Q) e 0(1), 
the dimension count of Section 113.11 applies. 

We now construct the desired open subset A(V, Q) from section 19.21 The Schubert 
state /C(2) required is just fC from above. It is natural to require functoriality under 
isomorphisms for A(V, Q). That is, A(V, Q) should be stable under the automorphisms 
of V and Q. 

If r = 1 define A(V, Q) = FLg(V) s x B(Q). Assume that the construction has been 
achieved if r < r and we extend it to the case r = r . The requirements are over a 
finite set of choices of 2. It is enough to satisfy the requirements for each 2, obtain open 
subsets A(V, 2,2) and finally set 

A(V, Q) = f|A(V, Q,2). 

i 

Fix a 2. Consider the diagram 

U gen (V, Q,2)^Fl s (V)xFl s (Q) 

p 

U(/C,V) 

Here p is dominant f Lemma 113.9)) . Let U be the largest open subset of U(/C, V) formed 
by points (<S, J 7 ) such that 

(1) S and V/S are ES (Section Q . 

(2) (F(S),F(V/S)) G A(S,V/S) (LemmaOD. 

Shrink 0(2) so that U gen (V, Q,2) -> F1 S (V) x F1 S (Q) is flat over it. Find the largest 
possible such 0(2). 
We finally define 

A(V, Q,2) = 7r(p-\U)) n 0(2) n [B(V) x S(Q)] 

which is clearly an open and nonempty subset of Fkj(V) x Flg(Q) and satisfies the 
requirements. 

13.5. Proof of Lemma 113.91 Let 2, /C, e, d, r be as in Section Tl3 .41 We want to show 
that the natural morphism p : U gen (V, Q,2) — ► U(/C, V) is smooth (and hence dominant 
because U gen (V, Q,2) ^ 0). 

Define C by the cartesian square 

C -U(/C,V) 



Hom(V, Q, d, f, e) Gr( d, f, V) 
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It is easy to see that C parameterizes triples (S, (f), J-) so that (<S,JF) G U(/C,V), 
ker(0) = S and G Hom(V, Q,d,r,e). The morphism Hom(V, Q,d,r,e) — > Gr(d, f, V) 
is smooth and dominant (it is the composition t o a in Diagram 113.61 of Lemma Il3.7j) . 
Therefore C — > U(/C, V) is smooth and dominant. 

Therefore for Lemma 113. 9| we need to show that Ug en (V, Q,X) — > C is a smooth 
morphism. In fact it is (Zariski locally) a fiber bundle with smooth fibers. We will argue 
"at the level of points" (to be rigorous one work at the level of fibers of functors as in 
previous section, but we leave this to the reader). What is the fiber of U gen (V, <2,X) — ► C 
over (5, 0,JF)? It is just the set of Q = Yl P es e F1 S (Q) such that Wp G S, a G [r], 
4>p(FP) C G p iP _ a . The rank of <p p {F^) can be expressed by a formula in terms of the given 
data (independent of 0) . Therefore using Lemma IA.8I we conclude that the set of Q is 
parameterized by a smooth space whose dimension doesn't jump as we vary (S,<j),J-). 
This concludes the proof of Lemma 113.91 

14. Transversality 

The following proposition was obtained in some special cases by F. Sottile jSl], |S2j . 
The classical part of it was proven independently by the author |B3j and R. Vakil |Vj . 

Proposition 14.1. Let W be an ES (D, n)-bundle on P 1 and X a Schubert state of the 
form X = (d,r, D,n, I) . For generic T G Fls(W), the smooth points of Q°(1,W, J 7 ) 
are dense in Q°(X, W, T\ This implies that if dim X = 0, W, T) is a smooth and 

transverse intersection of dimension 0. 

Proof. If 1 is null, there is nothing to prove. Therefore assume that X is not null. 

We first show that there is a dense open subset U(T, W) of U(X, W) such that for 
(V,£) G U(Z,W), n°(T,W,£) is a transverse intersection at V. 

Pick a point V G Gr(d, r, W) (which is nonempty because X is non null) such that V 
and Q = W/V are both ES. Pick a generic point (J 7 , Q) G F1 S (V) x F1 S (Q). Now find 
(using Lemma EH £ G F1 S (W) such that V G f2°(X,W,£) and the collection of flags 
induced on V and Q are T and £ respectively. 

Since, X is not null, condition (B) of Theorem 12.71 holds for the Schubert state X. By 
the proof of (B) =3- (A) in Section HU.11 the tangent space to W, £) at V which 

is given by Honij(V, Q, J 7 , Q) is of rank dimX. We have therefore found a point (V,£) 
such that Q°(I, W, 8) is a transverse intersection at (V,S). Such points clearly form an 
open subset of U(X, W). Now apply Lemma 1731 to conclude the proof. □ 

15. Proof of the shift properties from Section 12.41 

We are going to use the transversality result (Proposition 114. lj) in this section. 

Lemma 15.1. Let f : X —>■ Y be a quasi-projective morphism from an irreducible variety 
X to a normal irreducible variety Y of the same dimension. Let y G F and x±, . . . , x m 
isolated points o// _1 (?/). Then deg(/) > m. 
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Proof. Embed X as an open subset of a variety X which is projective over Y: 

X^+X 




f 



Let X — > Y — > Y be the Stein factorization ( [H], Section II. 11.5) of / where a has 
connected fibers and b is finite. Therefore the images a(x{), . . . , a(x s ) are distinct points 
of Y. Now use ( |Shj . Section II. 6. 3, Theorem 3) to conclude that deg(/) > deg(6) > 
m. □ 

Corollary 15.2. Let X = (d,r, D,n, I) be a Schubert state with dimX = 0. Let 
W = Z Dn , and T G F1 S (W). Suppose that there are m isolated points V±, . . . ,V m 
in Q°(1,W,F). Then, (J) > m. 

Proof. It is easy to see that (X) is the degree of the morphism (between smooth schemes) 
U(X, W) -> F1 S (>V). We can therefore use Lemma HTT1 □ 

15.1. Proof of Lemma 12.41 The first claim follows from the equation x{d,r, D,n) = 
x{d + r,r, D + n,n). 

Clearly Z D n Cg> 0(—l) is isomorphic to Z D+n ^ n . We therefore get an isomorphism 
between Gr(d, r, D, n) and Gr(r, d + r, D + n, n). There is also an natural isomorphism 
T : F\ s (Z Dn ) ^h> F\ s (Z Dn (—l)). For T in Fl s (Z Djn ,S), we find a scheme theoretic 
isomorphism: 

(15.1) n°(l,Z D ,n,T(F)) ^n°(J,Z D , n ,T(F)). 

Therefore Lemma H 5 . 21 implies that I is not null =4> J is not null. The reverse implication 
is proved by tensoring with C P i(l). 

In (3), if (I) > 0, pick a T G Fls(i?D,n) such that the set Q°(2, Zo, n , J~) has exactly (I) 
(reduced) points. Therefore by Lemma 115.21 and Equation 115.11 {J) > (X). Tensoring 
with Opi(— 1) proves the reverse inequality. 

15.2. Proof of Proposition 12*31 For (1), we consider two cases 

(a) %\ — 1: In this case 

codim(co>j P ) = codim(u;/p) — (n — r), d = d — 1 

and hence 

dim Gr(d — 1, r, D — 1, n) = dim Gr(d, r, D, n) — (n — r). 

One verifies immediately that dimX = dim S'(p)Z). 

(b) ii 7^ 1: In this case codim(cjjp) = codim(co7p) + r, d = d — 1 and dim Gr(d, r,D — 
1, n) = dim Gr(d, r, D,n) + r and dimX = dim S{p)I. 
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We are going to show that if X is not null, then S(p)X is not null and that (X) < (S(p) (X)) . 
Since S(p) n X = (d — r,r, D — n, n, I) where X = (d, r, D, n, I), the use of iteration and 
Lemma f2.4l finishes the proof of (2) and (3). 

If X is null then there is nothing to show. So assume that X is not null. Let W = 
and choose a generic point T = Yl q es ^» e Flg(W). We therefore have that fl°(T, W, J-) 
is nonempty and of dimension dim(X). 

Choose a uniformising parameter t at p and define W to be the bundle whose sections 
are meromorphic sections s of W so that ts is holomorphic and has fiber at p in Ff (this 
is a special case of the shift operation from Section TA.4|) . Let J = S(p)I. 

We claim W is isomorphic to 2^_ l n . The degree computation is clear. Its genericity 
has to be checked. Without loss of generality assume (tensor W by an appropriate 

CV(0) : 

W = © O w i(-l) n ~ u u ^ n. 

The sub S = is the part generated by global sections. Hence we may assume (since 
our flags on Z D ^ n are generic) that Ff R S p = 0. 

Let W = ®? =1 0(l). Since W ^ W, we should have a t > -1 for I = 1, . . . , r. We 
claim a; < for / = 1, . . . , r and this would prove that VV is ES. Assume the contrary, 
and let Opi(l) — > W, be a nonzero map. We therefore find a map Opi — > VV(— p), or 
a section s of W that vanishes at p. Hence s is a section of W whose fiber at p is in 
Ff. But this is in contradiction to the assumption that there are no global sections of 
W with fiber at p in Ff . 

We also induce complete flags on the fibers of VV at {pi, . . . ,p s } from those of W 
( jHU, Appendix) to obtain Q G F1 S (W). It is a standard fact that if we are given two 
vector bundles on a curve along with an isomorphism on a Zariski open set, then we 
obtain a set theoretic bijection between subbundles. This is via the saturation operation 
(see Section IA.5J) . This is applied to VV and VV (and track is kept on the Schubert 
position of the fibers at p as in |Blj . Appendix)). We get that if V G Q°(T, V, J 7 ), then V 
obtained by taking the saturation of V in W is in Q°(^f, W, Q) (and vice- versa). Hence 
by Lemma fl5. 21 J is not null. 

The number of points in W, T) (for T generic) is exactly (X) and therefore by 

Lemma fl 5. 21 we have (X) < (J). 

Appendix A. Results from commutative algebra and representability 

CRITERIA 

A.l. Local criteria for flatness. For the sake of reference, we collect some standard 
statements on flatness. The following lemma is jEj, Theorem 6.8, page 168. 

Lemma A.l. Suppose that (A, m) is a local Noetherian ring, and let {S,n) be a local 
Noetherian R-algebra such that mS C n. If M is a finitely generated S -module, then M 
is flat as an A module if and only z/Torf (M, A/m) = 0. 

The following lemma on flatness is |AK| . Proposition V.3.4, page 94. 
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Lemma A. 2. Let R — > A and A — > B be local homomorphisms of local rings and let M 
be a finite B module. Suppose that A is flat over R. Then M is flat over A if and only 
if the following two conditions hold: 

(a) M is flat over R. 

(b) M ®r k is flat over A ®# k where k = R/m and m is the maximal ideal. 

We also recall the standard fact: A finitely generated module over a Noetherian ring 
is flat if and only if it is locally free. 

Lemma A. 3. Suppose that T is a scheme, W a vector bundle on P 1 and V a coherent 
subsheaf o/HV- The following are equivalent: 

(1) The quotient Q = Wt/V is flat over T. 

(2) For any t G T (closed point), Vt — > W is an injection. 

Suppose the conditions above hold. Then, V is a vector bundle on P 1 x T. Also, the 
following conditions are then equivalent: 

(a) Q t is a vector bundle for allt & T 

(b) Q is a vector bundle. 

(c) V is a subbundle (locally a direct summand) ofWr- 

Proof. Assume that T = Spec (A) where A is local with maximal ideal m and residue 
field k = k. Let t G T correspond to the maximal ideal. Consider the exact sequence 

Tensor this with k(t) and obtain 

= Tor^(W, k) -> Tor\(Q t , k) - V t -> W t -> Qt - 0. 

Therefore (2)<=> (1) is clear by Lemma fA. II Assuming that (1) and (2) hold, we see that 
V is flat over T (Tor^(Q t , k) — ► Tor^(Vt, k) Tor^(W, k) is exact). Vt is torsion free 
and hence locally free on P 1 . By Lemma lA.21 V is flat over P 1 x T and hence locally 
free. 

For the equivalences (a) <^ (b) <^> (c), the only non trivial implication is (a) =^ (b), 
which follows from Lemma IA.2I and the flatness of Q over T. □ 

Lemma A. 4. Let X be an irreducible variety, S a scheme and V — > Q a morphism 
of vector bundles on X x S. Then, the subset of points s G S for which V s — ► <2 S 
infective as a morphism of sheaves is open. 

Proof. Taking exterior products one is immediately reduced to the case V = O. We need 
to show that if h is a global section of Q on X x S, the subset Z of S formed by s such 
that h s + in #°(A x {s}, Q s ) is open. 

But this is clear since if h does not vanish at (x, s), then there is a neighborhood U of 
s such that if s' G £7 then ft, does not vanish at (x, s'). □ 

Lemma A. 5. Let X and S be schemes, with X irreducible, V and Q vector bundles on 
X x S and : V — > Q a morphism. The following are equivalent: 
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(1) is injective and the cokernel of is flat over S. 

(2) For each closed point s of S, S is an injective as a morphism of sheaves on P 1 . 

Furthermore, if s G S , <p s is injective (as a morphism of sheaves ) iff it is injective on 
some nonempty open subset of X . 

Proof. (l)=r-(2) is obvious from the definition of flatness. For (2)=^(1) we reason as 
follows: Break up into 2 exact sequences 0— > S ^ V — > T — > and 
O^T^Q^W^O. We have for s65a surjection V s —» T s and a morphism 
T s — > Q s such that the composite is <p s . Therefore if 4> s is injective, T s — > Q s is 
an injection and hence W is flat over S. This implies (Lemma IA.3|) that T is a vector 
bundle and that S is a vector bundle. But now we see that the rank of S equals zero, so 
is injective. 

The last statement is clear because X is irreducible. □ 

A. 2. Some representability statements. Let S be a scheme and let E and F be free 
(9s-modules of rank e and /, respectively. Let : E — > F be a morphism. The rank of 
is said to be r if the cokernel is a locally free sheaf of rank f — r. With as above, if 
the cokernel of is locally free, then so are the image and the kernel. 

With S, E, F and as above, the rth degeneracy locus D r (4>) of is the closed subset 
of all points s G S such that 0®/c(s) has rank less than or equal to r. We put a structure 
of a closed subscheme on -D r (0) by writing it as the scheme of zeroes of the morphism 



Notice that the subschemes Z r ((p) = -D r (0) — D r _i(0) partition S into a disjoint union 
of locally closed subschemes. 

Lemma A. 6. With notation as above., if T = Z r (<p), the map itt '■ E? — > Ft, has rank 
r. That is, the cokernel is locally free of rank f — r. 



Given S, E, F we form the scheme Hom(i?, F) over S. Write tt : Hom(i?, F) — > S for 
the structure map. There is a natural map : tt*E — ► ir*F. we write Hom r (E,F) for 
the locally closed subscheme Z r (4>). This represents a functor: 

Lemma A. 7. Let S be a Noetherian scheme; then Hom r (E, F) represents the functor: 

T ~» {tp : E T -»• F T | rk(V>) = r} 

Proof. Standard. □ 

Let Z be a scheme with a vector bundle V of rank r which is filtered by a series of 
subbundles: 



r+1 



r+1 




Proof. See jEj, Corollary 20.5, Proposition 20.8. 



□ 



V 1 C • • • C V k+ 



V 
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where V 1 is of rank bi for I — 1, . . . , k + 1. Let a = < a\ < • ■ ■ < a k+ \ = r be 
nonnegative integers. Consider the functor G whose value G(T) over a scheme T over Z 
is the set of complete nitrations by subbundles: 

C Wi C • • • C W r = V T 

so that V| C W ai for I = 1, . . . , k. 

Lemma A. 8. The functor G is representable by the topmost element in a tower of 
Grassmann bundles over Z . The fiber dimension of the representing scheme over Z is 

1 k 
r ( r _ 1) _ J^( aj+1 _ aj )6,. 

i=i 

Proof. Let X k = Gr(a k — b k , ^). On X k there is a natural bundle W afc of rank a k which 
contains p* k {V k ). Now form the Grassmann bundle X k _i = Gi(a k _i — b k -i, p ^-i ) over 
Xfe and iterate this procedure producing a tower of Grassmann bundles: 

v Pi v P2 Pk-1 v Pk ry 

Ax — > A 2 — > . . . — > Afe — > Z 

Let g : X x — > Z. Clearly, 

fc 

dim(Xi) = ^(a; - _ a 0- 

z=i 

We have gaps in the filtration of q*V (not every Wj appears as a W 0| ), which we "fill" 
arbitrarily by forming suitable flag bundles. Therefore the representing scheme is of 
dimension (over Z) 

k 

£>, - 6,)(a l+1 - a,) + dun(Fl(«^-°«))] + ^izll 

= {^+[ Q i + (a< + 1) H h (a/ + a/+i - a/ - 1)]} - ^(a*+i - aj)6j. 

The first bracketed term is 1 + 2 + • • - + (a k+ i — 1) = r< - r ~ 1 - > and the proof is complete. □ 

A. 3. More representability. Let X and S be varieties, p : X — > 5 a morphism and 
V a coherent sheaf on X which is flat over S. Let F be the contravariant functor: 
schemes/S* to abelian groups, which assigns to a scheme T over S, the abelian group 
F(T) = H°(X T , V T ) (where V T is the pull back of V to X T = X x s T via the morphism 
X T -> X). 

Lemma A. 9. In £/ie situation above assume that 
(a) p^V a vector bundle on S. 
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(b) For any morphism f : T — > S, if 

(A.l) X T — X 

p' p 

zs i/ie "base change" cartesian square, the natural morphism f*p*V — ► p*f'*V is an 
isomorphism. 

Then the functor F above is represented by the total space of the vector bundle p*V . 

Proof. We first note that if W is a vector bundle on a scheme Y with total space W, 
then Homy (Y, W) = H°(Y, W). 

Now, let A = p*V. Let A be the total space of this vector bundle. Let / : T — > S 1 
be a morphism and use notation from the Cartesian square IA.lt We have F(T) = 
H°{X T ,f*V) = H°{T,p'J'*V). But the latter is (naturally) isomorphic to H°{T,f*A) 
by the second assumption. Therefore if At is the total space of f*A, we have F(T) = 
Hohit(T, At). The lemma follows from the following cartesian square: 

A T »- A 

T 

Hence F(T) is identified with the set of morphisms T — > A (over S). □ 

Conditions (a) and (b) in Lemma lA.91 hold in each of the following two cases: 

(1) S = Spec(ft). In this case the second hypotheses is true because "cohomology 
commutes with flat base change" (see jHj, Chapter III, Proposition 9.3). 

(2) The higher direct images of V vanish. In fact if we assume that for all points 
s G S, H 1 (p _1 (s), V s ) = 0, then the hypothesis are valid (cf. [Mum], Corollary 1 
from Lecture 7). 

Corollary A. 10. Let V, Q be vector bundles on a scheme X . Then, the vector space 
Hom(V, Q) considered as a scheme over Spec(«) represents the functor: schemes/^ to 
(sets) given by T w Homxxr(Vr, Qt)- 

A. 4. Shift operations. Fix a point p G P 1 . We have a natural inclusion of sheaves 
CV C C?pi (p) and given a uniformising parameter t at p, we have in a neighborhood of 

p, an isomorphism O v i(p) — ► O-pi. 

Let V be a vector bundle on P 1 x Y, p G P 1 and B C V p a subbundle (V p is a bundle 
on p x y). There is a canonical inclusion V C V(p) = V <8> PyO(p). 

We define a new sheaf V such that V C V C V(p): V coincides with V outside of 
(P 1 —p) x Y - and in a neighborhood of p x y, is the kernel of the composite: V(p) — > 
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V — > ( Vp/ B) where the first map is multiplication by t. Clearly, V is independent of the 
choice of the uniformising parameter t. 

It is useful to have a local model of this operation: If y G Y, there is an open subset 
U y of Y containing y, a neighborhood U in X x F of p x C/^, and a splitting V = C © T 
on [/ such that C restricted to p x U y is the same as B. On [/, V is identified with the 
subsheaf C{p) © T of V(p). Therefore V — > V has cokernel B{p), and V p — > V p has kernel 
5. 

We can perform the shift operation at various points of a bundle simultaneously. Let 

V be a vector bundle on P 1 x Y and for p G S, suppose B = Yl p ^ p where B p C V p is a 
subbundle. Then we form the shift Vc$(V,6)cV® CKEpesP)- 

Lemma A. 11. In the above setup with B = Yl P es an< ^ V = &)> 

(1) V is locally free, the quotients V /V and V(p)/V are flat overY, and the formation 
ofV commutes with base change in Y . 

(2) For p G S, V — > V nas cokernel B p © and V p — > V p /ias kernel B p . 

(3) For any vector bundle Q on P 1 x F ; Hom(V, Q) Hom(V, Q) and t/iere a 
1-1 correspondence between the following objects: 

(a) Morphisms (ft : V — > <2 sncn inai £> p zs m t/ie kernel of the map 4> p :V P Q p 
for each p G S, 

(b) Morphisms <$' : V — ► Q 

Moreover, for <fi as in (a), <fi is injective with a flat cokernel if and only if the 
same is true for <fi' . 

Proof. For ease of exposition assume S = {p} and suppress the superscript p in the 
notation. Let t be a uniformising parameter at p. From the local model, it is easy to see 
(1) and (2) hold. We have an exact sequence of the form 

-> V -> V -> B(p)(= £ © <9(p)) -> 

and hence an exact sequence 

-> Hom(B(p), Q) -> Hom(V, Q) -> Hom(V, Q). 

The first term is clearly since multiplication by t is injective on the second and third 
terms. We have therefore proved the injection part of (3). 

In (3), it is clear that given <fi' as in (b), we can obtain <f> by composition V — > V — > 
The kernel of P contains the kernel of V p — > V p which is £> . 
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For the other direction, let be a morphism as in 3(a) and consider the following 
diagram, 

V 



V -V(p)— V p /B 

<t>(p) 

— - Q — - Q(p) — ^ Q P 0. 

Note that <p p : V p — > Q p factors through V p /B because of the hypothesis in (a). The 
bottom row is an exact sequence and the composite V — > Q p is zero because it factors 
through the map V — > V p /B. We therefore find a factorization 0' : V — > Q. The last 
statement follows from Lemma IA. 51 

□ 

A. 5. Parabolic bundles. We consider parabolic bundles on P 1 with parabolic structure 
at the points S. 

A parabolic bundle VV = (W,£,w) on (P\S) is a (D, n)-vector bundle W on P 1 , a 
collection of complete flags £ = Yl p es ^» anc ^ a function 

iy :Sx {l,...,n} ->R 

such that, denoting w(p, a) by w%, we for each peS, 

> W2 > • • • > > — 1. 

We define iOq = ^ + 1. 

For a parabolic bundle VV as above and a subbundle V C W, let X = (d,r, D, n, I) be 
the Schubert state determined from V G W, £). 

(1) Define the weight of V by 

wt(V,VV) = ^^< 

pes ae/p 

(2) The parabolic weight of E is defined to be 

pardeg(V,VV) = -d + wt(V,VV). 

(3) The parabolic slope of V is defined to be 

n; w\ Pardeg(V,VV) 

yUparlV, VV) = 

r 

Let W be a vector bundle on a smooth curve C and V C W a coherent subsheaf. Let T 
be the torsion subsheaf of W/V and V its inverse image in W. V is a subbundle of W 
containing V and is called the saturation of V in VV. 
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Lemma A. 12. Let \V_be a parabolic bundle as above and 4> : V "—>■ W a coherent subsheaf 
of degree —d and rank r with saturation V. Suppose that there is a Q = Yi p G^ E Fls(V) 
and a function 

7 :Sx{l,...,r}->{0,l,...,n} 

such that 

<fr P (G p a ) C E p p{a) , o = l,...,r,peS 

T/ien 

r 

pardeg(V, VV) > -d + E E w^. 

pes 0=1 

Proof. Let S(p) be the kernel of 4> p and b(p) the rank of B{jp). Let X = (d, r, .D, n, J) be 
the Schubert state determined from V E Q°(Z,W,£). It is easy to see that deg(V) > 
—d + X] P es Kp) an d hence 

pardeg(V, W) > -d + E &(p) + E E < 

p pGS aG/P 

Lemma fA. 121 now follows from: 
Claim A. 13. For each p E S, 

r 

aelP a=l 

For the claim, we fix a p and assume B(p) E fl° H (G p ). Let H = {hi < ■ ■ ■ < h^} and 
{ui < ■■ ■ < u r -b(p)} = {1, . . . , r} — H. Let P = {i\ < ■ ■ ■ < i r }. We see that (f) p (G p Ut ) is 
at least t dimensional so i P < 7 p (wt) for t = 1, . . . , r — b(p). 

r r b(p) 

E<-E w ina) ^ E < - E w W t ) 

a£lP o=l o=r-b(p)+l £=1 

6(p) 6(p) 

= EK- Kp)+ , - w WJ ^ E( _1 ) = ~ b &- 

t=i 1=1 

□ 
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